Pfft... right *now* you think you only need it for filling tires. Then you're realize, "oh, I can use this to *change* the tires, and paint, and as a hammer chisel, and 10 other ways."
My brother in law had a cheapo from Harbor Freight that died after a couple years. He just ordered a Dewalt through amazon and I'm thinking about getting the same.
DEWALT D55167 1.6 HP 200 PSI Oil Free High Pressure Low Noise Horizontal Portable Compressor - Amazon.com
I think that's a 15 gallon tank. If you don't expect to use it much at all, you could probably get away with a 10 or 12 gallon tank.