Introduce different variations on the usual mindless PK that occurs in the arena next to start.
Things like...
Vampire- damage dealt is returned as healing
Team Deathmatch- PK... With teams!
Instagib- give everyone a variant of the starter gun that deals 50 damage in a single shot
Also add interesting arena maps, with environmental hazards and traps and such