Love this idea. I'd love to throw a few idea's at you, to see if they are ok. Essentially, these are ones I tried to put in other RP's of the same nature, but for reasons, never got off the ground.

Babylon 5: an Interstellar Alliance Omega-Class Destroyer that broke away from Earthforce with Orion VII's declaration of independance.
Ben 10: Plumber ship staring a number of OC's i made for an old RP back on the old site.
Outlaw Star: A Frontier Security vessel.
Warhammer 40,000: Imperium Navy vessel carrying a bunch of Space Marines.