I recently got into this hobby myself. I got a Master airbrush kit (G233) off Amazon for about $40. I already had a shop air compressor and ended up buying a Master mini-regulator/moisture trap to place inline ($15). I did end up having to go to the hardware store and buy some fittings to get the whole setup the way I wanted, but in the end I have a quick connect from my compressor to the moisture trap/mini-regulator and that is screwed to my workbench and stays connected to my airbrush. I DO recommend having the mini-regulator with air pressure gauge as i feel like it's much more precise than the air pressure gauge/regulator on the compressor itself, but I'm sure it's not absolutely necessary.
For paints, you don't HAVE to go buy specialized airbrush paints. You can buy plain water-based acrylic paints and thin with water, alcohol or store-bought thinner. The Createx are nice as they are mostly good to go out of the container, but I've found some variability there too depending on how I want it to spray/laydown. You'll end up changing up air pressure between various paints as well (that's where that mini-regulator comes in handy.
I've been extremely happy with my Master airbrush. So far it's performed very well. Also, being inexpensive I don't stress as much about messing it up.
P.S.- The $40 G233 kit came with three needle/nozzle sizes (0.2, 0.3, 0.5). The 0.3 was installed and I've yet to swap it out, so you could save some $ and get just the airbrush itself with one needle.