Check this site:
http://search.yahoo.com/r/_ylt=A0oG7...m/measures.htm
I'm sure the modders on this site referred here for reference and skinning. Find the section on subs, and you'll have each sub and when they received their paint schemes. As for the "red lead" used for operational boats, I'm not sure. I think it was used as a primer, and not as a final finish coat. I could be wrong though.