I seen PvP leveling before. In WoW you can queue up for a random battleground if you win you get like 3/4s of a level, if you lost then you would get less. It wasn't the fastest way to level but it just gave you something different to do if you were tired of quests/dungeons.