As mentioned above, avoid oil-less compressors like the Plague. They are loud, and they die young. A belt driven cast iron compressor with an oil sump is quieter, pumps more air, and should last for decades.
Rather than trying to match a compressor to your initial air tool purchase, I recommend getting the largest compressor you can find in your price range. My reasoning is: you will always be getting more air tools. First are die grinders because they are cheap and handy, but soon you'll want sanders, grinders, impact wrenches, and even sand blasters. They are great tools, and you'll use the heck out of them. If you get a big compressor to start with, you won't be trying to upgrade in a year.
I bought what I *thought* was a big enough compressor. It was a 3HP twin cylinder with a 30 gal tank from the DIY store. It ran in the 90-120 lb air pressure range. It seemed like a big compressor until I really started to use it. Long story short, I was looking again within a year. I found a big used 220v 5HP stationary compressor with a 80 gallon tank for cheap that just whups up on any of the portable ones. I run 175 lbs of air pressure, and can sand blast continuously while the compressor cycles off to rest. Now I can get real work done.
Just my $.02
GG