After 31K miles, I replaced the OEM Bridgestone Turanza tires on my HCHII yesterday. I had a set of Michelin Pilot Exalto A/S installed. These tires are good compromise between LLR, comfort, noise, and tread life. They have a 45K mile warranty and cost about $130 installed(for a 16" tire, the 15" tire is under $100). For the first tank mileage was down 1 mpg, so it is my hope that onc they are broken in that the average mileage will return to its previous number. The ride quality of the tire is very good.

If you are interested in finding out more, Here is a link to the Tire Rack description page for the tire.

I recommend this tire.