Have you tried GuildWars? That's been the best for PvP that I've played, although it's technically not a full-MMO since most of the outdoor world areas are instanced. I've been playing Age of Conan and it's been fun.. except the PvP servers tend to have more ganking than the WoW PvP servers.