How about The Black Diamond Nebulae or The Ursula Minor Revenge?
Need a starship name but not sure how to get one? I created this Random Starship Name Generator using simple words and the names of known stars. It should be a good start! You can find it on the TechGadgetsforRPG yahoo group.