To unlock all desert stages, enter the name WHACKLAND as your character name to begin a game.