Vindictus isn't really a PVP game in the first place and I claim a PVE game can't be P2W. =p
The only strong point of Vindictus is the combat system and since that's not in even in your requirements, I don't see why you even would want to play it at all.
Similar to Vindictus but with better PVP could be Dragon Nest.
C9... basically same story as Vindictus. DN better.
Neverminter is quite unique but it also doesn't really match your requirements at all. xD'
Most similar to Allods is World of Warcraft. But I guess you don't want P2P...
Then I guess you should go for Rift. As ColdReactive said, it's no longer subscription based.
