GP4000s for me. I get all kinds of mileage out of them (usually 4K front, over 2500 rear), might flat once or twice over the life of a tire. They have a rather triangular profile (similar to Dunlop motorcycle tires) so they're quick to turn in. Easy on, easy off, even when new (except for the part about identifying the directionality - I usually over-mark the arrow on the sidewall in silver sharpie before I install a tire the first time).

Plus, the blue perfectly matches Specialized bar tape.