Go the halo route where the game mode and map are randomized, that way we don't always get put on the same map or play the same game mode unless people vote for it.
Prevents a split up of the player base but allows [i]some[/i] level of choice.
-
To be honest, I love the thought of that happened, but I feel as if the setback would be that your favorite map is then ruined.