I've got a '95 Escort that gets 35 miles/gal. I put a Sarfis hitch rack on it and it works great. When the weather is crummy (like now with the snow/slush) I take the rack off and it slides in the back without taking the wheels off. Though it is snug, I may try taking off the front wheel and see if it's easier.
It also doubles as a Christmas tree holder.
http://www.door-web.com/images/tree2.jpg