Here's a link to the article about the Coldplay karaoke fracas.

I would personally like to ban any song 6 minutes or longer. A real killer is David Bowie's "Let's Dance." For some reason, most karaoke systems have the extended dance mix version of this song which clocks in at over 7 minutes.