What do you mean by an 80psi compressor? It's not really a quality you need to look for. It needs to be adjustable down to at least 5psi (0 is best) and have an air tank, the larger the better. Everything else is just personal preference. If you work in your home and need to worry about noise I'd recomend you go for a hobby compressor not an industiral one as they are super loud.
Brushs are all down to the individual a 3mm brush seems to be a good jack of all trades. It'll be my next brush, when I stop spending all my cash on models and save for a decent one!
I got my compressor kit form here
http://www.rdgtools.co.uk/acatalog/AIRB ... PARES.html I got the one with the two brushes and air tank. It's very cheep and work well. The compressor works very well and the brushes are usable. I'd rather have something a little better but for the price they do alright.