Deep navy blue. Mid gloss, not too shiny.
Washington Blue... Duh!
a dark gloss green
Barn Red, Bayberry Green or Buttermilk colour, somethig 40s looking...
Teal or cream
deep, dark, oily, dried blood red
a warm white [but not cream, keep it white] with a very fine accent colour - a barn red, or even a copper for subtle linear pin striping. Alternatively, white, with that zinc chromate green on the firewall - but may not go well with black motor.not the yellow / gold, but more of the green: http://www.flickr.com/photos/speakingofhistory/3204017341/
actually, that zinc green on its own would go really well with all the dark, and keep it looking sinister. you just need enough gold/ yellow to keep it from looking too "army"