It guessed Randal Munroe! A warning to chronic procrastinators such as me, this is addictive!
It also got Minsc (Baldur's Gate) and Conan the Barbarian. It took two tries to get Andrew Jackson (guessed George Washington the first time around), but got it after about 10 more questions.
That is pretty freaking slick, I've got to say. I don't even remember 20q.net having that.