Allods Online is a MMORPG which seeks to blend science fiction and fantasy elements to create a unique game. The production values in this game are quite solid, looking at it would remind you of playing World of Warcraft. You are allowed to allocate stat points in this game, which is nice for a free MMO.
Like most games of this sort you will spend a lot of time grinding. However, Allods tries to be more story driven and attempts to drive your leveling through its quest system. You will still be repeating quests over and over, but its an alternative to straight grinding. Once you reach a certain point you can have your own ship which allows you to travel around the game world participate in ship to ship combat. Overall, relative to other free to play games, this game is a cut above in terms of quality, so its definitely worth a try.