Uncharted Worlds is a Powered by the Apocalypse space opera RPG.
I've been looking for a Star Trek style game to play with my wife. And then I remembered that I actually played this game a few years ago as a play-by-post game. You can find that game thread here (I believe it is open to the public to view).
While describing to my wife how simple and creative the character creation is I thought I would make Mackenzie Calhoun from the Star Trek: New Frontier series created by Peter David.
Brutal Military Personality
Scarred, Chiseled, Severe
Physique +1 (+2 from Branded)
Branded (+1 to Physique - max+2)
A perilous order is obeyed
Captain's Starfleet uniform (Class 0 Attire)
Hand Phaser (Class 2, One-Handed, Close/Far, Stun, Penetrating)
Sword (Class 1, Melee, Defensive, Severing)
Soldiers (Class 1 Squad, Armed)