USS Stiletto: Small, sleek, deadly. Felt like a natural fit for the little devil.
USS Martin-A: I called my pet runabout Martin as a joke. Naturally the Flyer, replacing the Runabout, should be named after it.
USS Arrowell: Another in a series of ships named after unrelated RP characters.
I've got several names for ships, but there's 3 I use for all my alts, Diomedes and Gallonigher, and Bradbury. The first 2 I took their names from star systems from the PS1 game "Colony Wars" (One of my favs of all time). Diomedes just sounds like an awesome Escort name, and Gallonigher for my Excelsiors/T5 cruisers.
Bradbury is my flagship though, I saw the listing for a ship called Bradbury NX-72307 in a star trek magazine (looong time ago) and it just resonated for me.