I use Schwalbe Marathon Plus's. I replaced both tires 4 years ago, and the rear tire wore out after 11,000 miles. I moved the front tire to the rear, and put a new tire on the front - that rear tire now has a total of 14,000 miles on it and it probably has a couple thousand more before it is retired.

I commute on pavement.