I've never tried airbrushing anything so I'm not sure what help I could be for that.
As for regular paint, I highly recommend Games Workshop (aka Citadel) brand acrylic paitns.  These are very high quality paints that go on really smooth and don't rub off like cheaper craft store acrylics.  I can't say enough great things about Games Workshop products, it's definitely worth the higher price tag. 
Specific Colors (off the top of my head):

Chaos Black (flat black)
Boltgun Metal (dark silvery color)
Mithril Silver (light silvery color)

Possible colors for insignias/logos:

Blood Red (bright red color)
Ultramarines Blue (nice, bright blue)
Goblin Green (medium green, kinda like grass)

Hope this helps man, here's the website if you don't have a Games Workshop or Hobby store near you : www.gamesworkshop.com

06/06/05

Edit/Bumpo 

Haha, how do you find this crazy stuff?

I usually hit up 1 close Target every day or every other day.  Sometimes I head down the street to another Target and make a circuit of it.  I usually find everything at these 2 Targets, but I also eat lunch at the mall that is near the Target, so I go to the KB and Suncoast as well.
Then, if I'm feeling saucy I'll go to a different Target and hit up the TRU that's right next to it.   
...Then there's the 2 Targets that are next to my former office....  Damn, I love Target   

  Ah, but he's a saurin, not a trandoshan, so his fingers are anatomically correct (I think)!

I see, I didn't realize Saurin was the species.
Even better job then! 

That looks really good.  I'd maybe try to use the Bossk hands or give him 3 scaly fingers, but really, that's just a minor detail. 
If you wanted to match the head color to the hands, why not repaint him a new color?  Who says Trandoshans have to be green?
Great idea for drinking cups, I never thought of that but I see it works perfectly!

A black/Imperial paint scheme sounds good to me.  Maybe a renegade Imperial Naval Officer turned bounty hunter or something like that 
You could do a black base coat and then paint some of the details gray and gunmetal.  I think a red or jade green insignia would look cool near the cockpit as well.