The greatest PvP game, DOTA, works on Linux, and once you get hooked on that you'll never want to play another PvP game.