Akinator, the Web Genius

The precision is pretty impressive especially considering the relatively small number of questions it presents you with

And it's pretty well updated too, it already has Tenshi from Angel Beats