There just needs something worthy to do the PvP, something like relics (in daoc it was 10% dmg bonus per relic for whole faction, PVE and PVP) that affects the whole game. It's that simple....
And maybe a "real" punishment for being killed (back in the pre frontiers days in daoc it was painful to wait 15mins till next port to emain)
So in my opinion it is easy to technically implement a solution (adding relics, done), but something like this is a political problem.
Drimacus, RR11 "Invader"