Try Tera for one, it's pretty fun most of the way and has great combat. Play on the NA servers though, don't bother with EU. Most of the game is fun if you enjoy the combat, despite the absolutely horrendous questing and story :P (well, there are higher points to the story pretty late in the game, to be fair)
And I keep hearing good things about Rift, though I haven't tried it myself.
I have enjoyed STO in the past, but you gotta pay or hardcore grind to unlock the last tier of ships. Leveling was very fun up to that though, especially with a friend. The space combat was sweet. You -could- handle end-game with a non-paid-for ship, but the last tier is about 15% better at least.
That should give you something to start with.