ウェブでは以下から見れますが、

ランプの魔人があなたの心を見通します.
http://jp.akinator.com/

iPhoneアプリとしても出ていました。
思わず購入。

面白いです。てか、すごい。

綾瀬はるか→当てられました。

島谷ひとみ→最初、森口博子とか言われましたが当てられました。

マニアックなところで、

久保田祐佳アナ→最初、青山祐子アナとか言ってたけど、当てました。

杉本有美→最初、違う人を言ってたけど、当てました。

ソフトバンクのお父さんも、当ててきます。
キャラクターでもOKみたい。

女ばっかやってんじゃねぇよ。と言われるかもしれませんが、
小林武史とか桜井和寿とかやりましたよ。
スティーブ・ジョブズも孫正義もやりましたよ。

みんながどんどんやってデータを蓄積していけば精度が向上するのと、
有名どころは、割とすぐに答えてきます。

あと、マニアックに答えすぎると迷われるようです。