About 15-20K miles ago, I replaced the existing treads with Michelin Energy MXV4 tires. Sidewall max is listed at 44, but I run 50-52 psi in all 4. So far (in ice, snow, rain, dry, etc.) no abnormal wear is present. Missouri roads are pretty lumpy, so a fair share of potholes and stress cracks are the norm. No lumps or evidence of belt breakage, and in the center of the tread -- nothing abnormal (as expected by the over-inflation guru's).

Not sure if they make 50+ psi all-season tires, but these work just fine...

RH77

I'm using the Kumho 795 175/70/13 on my Swift, running 40 psi. They grip well, are quiet, and after 20,000 miles seem to be wearing well. Unfortunately I can't give a gas mileage comparison since I put them on shortly after I bought the car. I do get 50 to 51 mpg on the highway which is higher than the 44 mpg rating for the car. A big thumbs up for Kumho tires.

Q