Idea 1: Have a custom mutation lobby. Select a few mutators and wait for someone to join. Others can see which mutators (and commander) you have chosen and join if they are interested.
Idea 2: Random mutators. Allow those who want to play Wheel of Misfortune to play just that.
Idea 3: Random mutators. The client automatically creates a random game with 3 random mutators that don't change during the game (so, not Wheel of Misfortune). It's like solving a new chess puzzle with each game.
Idea 4: Random commander. This could be combined with any of the above, really. With so many commanders now, I think this option would be very popular.