I started airbrushing properly with a 2nd hand Iwata Neo. It was great for learning the technique and it works very well provided you keep it clean. It's a low pressure brush which is good for basic compressors. It came with a simple one with no tank, but its very quiet. Just a low hum. Other writers are correct, canned air is a waste of time. I tried this when I was a kid before youtube and really struggled! I don't even count that as useful experience! I now have a H&S Evolution, the new release. And I have a basic compressor but with a tank. The Evolution drains that tank quite fast cos its a higher pressure brush. But I love it! It's partly because it works really well and I have 2 nozzle/needle combos for a variety of work. But its also because its so easy to clean, which makes it less hassle, so you want to use it more. I will tend to use it for things I don't strictly need to, and for acrylics, enamels and lacquers. The latter 2 are great btw. I heard some very cheap airbrushes have seals that will get damaged by lacquer thinner but my 2 seem fine, except some chrome came off the outside of the Iwata, but its only cosmetic. Airbrushes are awesome for car bodies but also for colour variation on military models and camo.
Look up the H&S release videos for their new brushes. They are very proud of them and that's what convinced me to try them and I wouldn't go elsewhere now. If you're in the US there may be better value alternatives of course. We're lucky in the UK, there is a company called Everything Airbrush that sell really good bundles and sometimes have special offers.
Having said that, you can do a lot with brushes, especially oils for weathering. I've found a cheap set of oils (about £5 in Hobbycraft UK, with all the colours you'll need) is great for all kinds of filters, rust effects, water and dirt effects, you name it. Look up dot filters, they're really easy, just need some odorless thinner and to keep your brush almost dry when blending.
Anyway, if you're going airbrush, you can get away with a cheap compressor provided it has a tank and a moisture trap. Get a quality brush, try some of the many online tutorials and you'll have fun.
Sorry for the long ramble. I do love a bit of airbrushing!