I would say it's better to have an air tank with the compressor.
Vallejo do some lovely sets of paint with details of what colours go where. Just check the contents as you might end up with several of the same colou.
I found that just buying a few colours for the build you do will get you alot of the main colours you need. Pantherman