I like the Rep Trooper. Both of their advanced classes are pretty fun to play as. Story-line is great in my opinion, mostly because:
Also, the Sith Warrior, because:
If you didn't read the spoilers, both of these classes have powerful abilities, and gripping stories. They're my favorites.