The past 6000 miles or so have been on Vittoria Rubino Pros. I get mine from the LBS, so they run me around $37 apiece. Still, I get somewhere between 2500 to 2800 miles out of a set.
I used to run Continental GatorSkins, but found I like the Vittorias a lot better, and they're just about as durable.