Any pneumatic tool will have a rating as to required pressure (psi) and air volume (cfm). A compressor needs to produce at least the required pressure, but not necessarily the required cfm, if the tool is used in short bursts. The requirements of a small nailer or stapler are so small that virtually an compressor will do. Do look at the the air spec's though (and ignore horsepower ratings, which are largely BS). In small copressors, you'll find oil-less and types that use oil (as an internal lubricant, not as a tool lubricant). The oil-less require less maintenace but don't last quite as long (thought they are easy to rebuild). The oil-less are usually considerably louder than the others so you may want to ask to have them run it for you. Probably a small "pancake" type that will run on a 15A circuit will do the job for you. Also, make sure the stapler you buy is oil-less, much less hassle (Senco is hard to beat, but a bit expensive). You might want to get a catalog from Tool Crib of the North (www.toolcribofthenorth.com), their prices are pretty good.