You need to arm yourself with a tape measure. Head to Lowe's or Home Depot (compressors of every type/size there) and see what space/electrical requirements you'll need to satisfy.
There's no need to buy a compressor from either of those two giants if you object, but it's a good place to see lots of 'em. Make sure you get a cast iron pump; leave the aluminum junk for someone else. I'm not up on all of the ins and outs on electric motors, but generally one that runs (or can run) 240V will hold up better.
As someone already mentioned, try to get a unit bigger than what you think you need. Once you realize how useful these things are, you'll begin finding more uses.
I bought my compressor from Harbor Freight fifteen years ago, but it wasn't a hundred bucks. You get what you pay for, so spend wisely and (hopefully) less often.