I have a good experience with Michlin X1s. I think tires can contribute for gas mileage by having less rolling resistance.
Anyway my best gas mileage was about 29mpg (just what window sticker says)
98 SVT Contour
52000 miles
Mobile 1 Synthetic oil
92 octane gas
No tune up yet
still running on factory water pump
TH fix, Tranny cocktail with Mobile 1 ATF
Donnellye Mirror