Play 20 questions using arithmetic coding
Basically, each "question" that one asks is "does your word come before (some string) in the dictionary.
This can be enhanced by using a dictionary of valid words, and by biasing each element in the arithmetic coding scheme by how common each word is.