rufio - there are two ways to go with a compressor.. a hobby compressor or a commercial compressor from the hardware store, both will work for what ya want... from the hardware store a 2.5 HP compressor with a 2 gal tank will run you about $60 to $80 US... in the hobby line there is a reconditioned Thayer and Chandler you can get from the Badger website ( www.badger-airbrush.com ) for about $99.00
the only difference is the noise... (only major difference) the hardware store compressor will be louder than the hobby compressor. I use the industrial style one from Lowes I got for about $69 and have no probs or complaints from my wife... but if the 'rents (as you put it haha) have a problem with a buzzing sound in the house every 5 min or so then a hobby compressor is for you...
---edit---
maybe you can use the old "just think if you wake up in the morning and have a flat, dad... you culd use the compressor to fill it up!" line on the father figure! haha of course the thought if him boldly holding a manly pneumatic nailgun may appeal to him as well!