I'll add a few more possibilities, but I only have the cruise and avoid ethanol when possible:
- Low roll-resistance tires as used on hybrids
- Different engine oil that improves mileage (I don't recall the special fuel efficiency rating), but you have to go to 5W-30 I think as it's not available in 0W-40
- Cruise control
- Avoid or minimize ethanol in gasoline use
The best change you can make is your driving habits (coasting to or avoiding stops if possible, looking ahead, planning your route, steady speed around 55 mph, etc.), and that's free!

Also, using a MPG tracking/logging mechanism can help identify trends with certain fuel brands, bad driving routes, etc. I keep a paper log and one on Fuelly.com: