If Internet Celebrities count, I'd go with The Spoony One. For the amount of bad movies and games I've seen, it would be fun to have a seasoned riffer like myself around.
If we're just going for mainstream celebrities I wouldn't really be able to formulate an opinion, seeing as I view Celebrity Worship Culture as an invasion of privacy.
From what little I've seen, the Travoltas look nice enough. Or maybe that Kanye West guy. He earned a whole tonne of Man-points for actually playing a heel at an award show (it was on the real news, that's how I know).
But in the interest of fairness, there are a few female celebrities who's company I'd also enjoy. Beyonce seems nice, and Susie Essman from Curb Your Enthusiasm would be pretty freakin' funny (even if she was verbally tearing me a new asshole the whole time). I would list more, but they're all Canadian and most of you would have no clue.