Continental Sport 1000 have lasted over a year. A great, but expensive, tire.
For an everyday tire that wont break the bank, I like Bontrager Select K.
Vittoria Rubinos, too, especially because they come in red.