The interface reminds me of how apps looked on the iPhone 3G. There needs to be more information, like showing how many questions he asked to find the answer, like the website does. Also making more fanfare if you stump him, or at least showing a screen confirming he was stumped, and showing you results.
The index works really well, and is surprisingly fun. For movies, there really needs to be clear distinction between asking about a character, versus asking about an actor. Saying, “has your character appeared in comedies,” is different than saying, “is the movie your character is in a comedy.” Asking, “was your character in Grown Ups?” And then asking if the character is married can be obnoxiously confusing because I don’t know if your asking about the actual fictional character or the actor.