You will never go back if you get an airbrush, Tamiya paint is pretty fool proof for an AB. Spray cans are ok but you have no control over the amount of coverage, so you lose any subtle effects and you can't mix colours etc, but ok if you are on a budget. An airbrush can be quite an investment in dollars but IMO invaluable if you want to pursue this hobby.

If you want to brush paint Vallejo is the way to go, but like Scott said it absolutely needs to be primed beforehand.

Go the Tamiya kit, it will be much less painless than the Revell.

Thats my 2 cents worth, Hope that helps dude, can't wait to see your build  ;D