Happy to read some other naming silliness from others.
To the Ferrous Maiden: I think you'd like Star Control's Syreen Penetrator ship:
http://wiki.uqm.stack.nl/File:Star_cont ... tabank.png
Also, now that renaming is an option, my Rock B's run to unlock Rock C was named the Powerchord', featuring Mustaine, Ozzy, Hetfield (yes, he serves happily together with Dave), Weiland (it just makes sense to have a Weiland Rockman at the helm, no?), etc. The crew were 4 Rockmen and 4 Mantises, too, to make boarders feel welcome.
Zoltan B were named Artin, Banach, Klein, Hausdorff, etc.
Back in Vanilla, another naming convention I had was to always put a human female on the engines (because you can't take the skies from me!).
So far for the new ships we have Charybdis to go with Scylla (Fed B and C), Zoltan C is the 'Warmest Colour' (hopefully some of these references aren't too obscure; everyone get names like 'No Soap Ether'?) and Kestrel/Human C is 'Spitfire', though really it should be named the 'Celine Dione', considering it the blandest and most uninteresting of the new ships. Lanius A is the 'Exhale'.