You might look at the Specialized Fasttrak tires. They've a tread pattern that works pretty well on pavement even though they are billed as mountain-bike tires. I ran a set on my around-town bike for a couple of seasons. (I may actually mount them again. Been thinking about that).