Google’s been doing live suggestions for a while now. But did you know you can actually use wild cards on the search line? No asterisk required, but you can simply add one character to a word to find any similar words that are searched for. So looking for “tree”, you could add an ‘a’ to make it “atree”, and Google will potentially show you “apple tree” as a suggestion.
It’s quite powerful and easy to do. To see some screen shots of how this works, check out this post on Search Engine Land.