A lot of great answers in here. Another one that I've never seen/heard fail to get crowd participation is "It's My Life" by Bon Jovi.
Basically any song that has a really catchy chorus and allows you to sing it whether you're on or off-key is a winner, because karaokes are all about having fun with it.