Is there a web page for cliché starship names, or where else are you all getting your ideas from? I don't mean to offend anyone, but I'm pretty sure I've seen practically every single one of these names used in Sci-Fi already.
I think people are taking their lead from the tone of the names in the original post, which are a little bit generic but very Navy. Personally I would prefer more original or even quirky names.
My quick picks are (usually one from each list): Cloudburst, Adamant, Moonjumper, Scorcher, Indefatigable, Xeno Wasp, Buzzard, Corsair, Horsehead, Archwarden, Kettledrum(one of mine) ... actually I'd rather not go through them all at the moment, but basically I'm favouring the less generic names.
Note from a friend:
Instead of "Surmounting"
have "Insurmountable"
Here's another one: Iron Princess.