What about trying out Guild Wars? I know, its buy to play and not free to play.... but, with all the crappy mmorpgs out right now, that game is a nice change of pace.
It's all instanced, but finding parties and whatnot to do quests is quite easy.
You can also skip the PvE if you want, as the game allows you to create PvP only characters that start at max level.