That's a fun site actually. It correctly guessed "Freddie Mercury" in 13 questions.
He failed to guess Karl Hungus/Uli Kunkel (from The Big Lebowski) in 40 questions, but that's probably because I was thinking of the Karl Hungus character and not Uli Kunkel, who plays Karl Hungus. Karl has long hair, while Uli does not, and Karl doesn't fight, while Uli does. After about 20 questions it did guess Jesus Quintana, so at least it was the correct movie.
It gets a little confusing trying to answer questions about a fictional character who plays another fictional character.
Edited, Aug 6th 2010 1:52pm by KarlHungis