K&N Air filter will gain you some MPG's in a sixxer, if you don't feel like plunking down that kind o' cash, get a Purolater PureOne (it's basically the same thing, just not reuseable... both are oil-charged and flow well).
Good spark plugs (and I mean GOOD, not just "platinum"...) like AC Delco's Rapidfires will also help boost you up a tiny bit, make sure your plug wires are in good shape, and change ALL your filters and PCV valve.
Remove any and all unnecissary weight, up to and including all the carpet lining in the trunk (do you really need your TRUNK to look nice? Seriously). If you have roadside assistance with towing, you can get away with removing your spare tire and jack assembly. Just the crap in your trunk removed will actually gain you almost 1mpg by itself. Scary, isn't it?
Another thing is, don't run your A/C unless you absolutely have to (to clear your windshield or what-not). A/C sucks down your MPG quite a bit. In fact, if yours works, and you want to use your defroster WITHOUT engaging the A/C compressor, you can actually simply unplug the two-prong connector on the compresssor itself and zip-tie it out of the way. That way you can run in the winter months with defrost, but not draw down your mileage.
Lastly, keep your car CLEAN. Not just outside, but in. They say every 100lbs you shave off your car can add up to 1+ mpg. Just everyday junk you throw in there (McDonalds cups, newspapers, extra coats, etc) can add up fast. Keep your interior neat. As far as the exterior, keeping it clean helps too. Washing/waxing your car will actually reduce "drag" at higher speeds. This has been proven in wind tunnel experiments, for those who don't believe me. Air flows better over a smooth surface than a rough one, and when dirt builds up on a car's paint, it makes the surface no longer smooth.
Any other ideas I can come up with, I'll add to this later. This will give you a fair base to start from.