Ok I'll start the ball rolling, how about 'Dancing on Mice'
The formats pretty simple, stick a load of mice in a big box and have your celebs perform various dances while wearing steel toe cap boots. Each week can be a diffrent type of dance, hip-hop, street, ballroom. For a real messy week maybe they could incorporate 'Dancing on Ice' and have your celebs wear ice skates?