Tires and air filter...fuel filter, oil filter, and engine oil won't make a significant difference. I've used 10w-30 and 5w-30 with no significant difference in mileage.

Besides your car's state of tune, your driving style plays the biggest part in fuel efficiency. Smoothness is your friend.