One taking place a few hundred years before Phantom Menace would be cool I think. You would start os as a child and choose between 6 classes. The three jedi classes and the soldier, scout, or scoundrel class. If you choose jedi then you will start as a child in the jedi temple on Coruscant training. If you choose the other three you will grow up either on a small corrillian frieghter type ship as an orphane, or choose from some other planets to grow up on with a family type thing.
After doing some simple missions you will grow older and eventually if jedi you could leave the order and become a sith or "grey jedi" and not be part of either. If you were one of the other classes you could become a jedi or choose to be the same class as you are.
You could buy a ship of your choice or something and go on some adventures. Eventually you will get involved in some plot to take down or join some dark jedi guys in some sort of battle droid smuggling operation that threatens some planets and some other stuff.
It needs some work but the idea is you grow as the game goes on and you get to choose most aspects of your own story and background. You would have alot more control of your character and the story. Not forced into anything. The possibilities are endless... I guess kind of like what Star Wars Galaxies should have been only one player and not all screwed up (I never played Star Wars Galaxies.)...