This should not be hard to implement and nothing get PvPers going than some competition It could be separated into different categorizes: random space maps, random ground maps, 3 vs 3, 5 vs 5, open teams, Klingon vs Fed, Fed vs Fed, free for all (most damage/heals wins), etc. The options you can do with tournaments are endless. Tournaments would be harder than normal PvP battles in that you have to make it to the next round without getting eliminated by another team. The more people involved, the higher the pay out. We definitely need more PvP maps (I still want a PvP version of "Cut the Cord"), but until then tournaments will boost the PvP content of the game significantly. NOTE: This will only work though if the prizes/bragging rights are worth the effort.
As for bragging rights, all that is needed is a tournament leaderboard that either resets each month or only counts matches played in the last thirty days and a title we can use associated with our rank on the leaderboard.