Somehow I ended up reading Kieron Gillens RPS piece about and something struck me about pvp games in general. Travian is a kind of online mmo/rts hybrid and from what I can make out the big guys beat on the small guys and this process continues until an even bigger guy comes along to beat on them. In Travian this process is so institutionalised that they call it "farming" but I think it sums up a lot of multiplayer pvp games.
When you think about this is a pretty tedious game mechanic - player A will always be bigger and stronger than player B who in turn will always be bigger and stronger than player C.
Why not spice things up a bit by introducing a tried and trusted formula for gameplay success: Rock Paper Scissors. In essence to make this work you need at leat three categories of players - Category A are stonger than Category B, CAtegory B are stronger than Catergory C but lo and behold Category C turn out to be stonger than Category A!
One way to implement this would be to implement a special category of players (lets call them bandits) who have special bonuses against high level experienced players but who have extreme weakness to newer less experienced players. Imagine the interesting game-play situations that could bring about.