My choice for the first one would have been a crowny skin
When you say historical paint schemes do you mean skins that have already been made up? if so there are a lot of sites around that store skins, Flying legends being one.
You could always use a template from this excellent site & try making one yourself, just remeber to leave the credits on the template.
Ops forgot GO THE BLUES!!!! :P