Well, you've come to the right place, sez he on the outside looking in. I'm getting my feet wet too (sorry) on a couple of ships for the first time and would like to see what you pull up. I started a thread called Revell 1:400 ships that gained me a lot of info and some very courteous and helpful answers. Check that out.
I used Haze Gray on my 1946 Pine Island. I bought a couple of bottles of acrylic Polly Scale Haze Gray, which airbrushed beautifully with about 20% water in them at 20 psi. I think it's much too dark though, no doubt a scale problem. I'm going to use the second bottle on my Mission Carmel with some white in, not sure how much yet.
Oh, and here's a funny thing. I used Tamiya Dark Gray for the decks, which painted like a dream straight out of the jar. But my work lights are cool fluorescents, and you CANNOT tell the difference in color. Strictly a sunlight inspection deal.
I tried the recommended quick technique of spray down first with deck color and then up, to about level with the hull color and it actually worked really well, to the point where my attempts to touch up afterwards were counterproductive (must be those lights, just kidding).
One really good website is http://navsource.org/
And, on the modeling side:
http://www.steelnavy.com/