I ride gatorskins on one of my bikes currently. They are fantastic for not flatting if you ride on crappy roads, around plants with thorns, goatheads...but they also feel like you're riding on frozen garden hoses.

GP4000s is my go to tire, however, I currently have schwalbe ultremos on the fixed and those don't seem too bad either.