I would recommend LineageII. It is a multi-player fantasy game, but don't let the mental comparison to WoW put you off. It was developed in Korea which, IMHO, allowed them to avoid a lot of the 'instant gratification' fixes that western audiences seem to demand.
You create one or more characters and choose a server, I play on Sayha. Unlike games developed in the US, LineageII does not protect a player from their own mistakes. Other players can scam you, kill you, grief you or befuddle you. As a result, I believe that the players' true natures show up ingame since most of the social restraints we see in 'real life' are removed. As a result, the people who are really good are nice people in the game while those who are not nice can be quite evil. This results in fascinating societies and politics swirling around the game system of controlling castles, fortresses and the complex economy.
I recommend it very highly, though it is a tougher game than many might prefer.