Dork fanboy answer: I would totally play games with any of the Game Grumps.

Actual answer with a "real" celebrity: I would love to play the NES T2 game in front of Arnold Schwarzenegger and make him feel uncomfortably by asking why they didn't make a naked Terminator character sprite for the truck stop level.