You would probably need a custom addon that builds a list of common keywords in your pages. Then while the user is typing you use an ajax call to show the autocompleted form which pulls from that list of keywords.
You could probably modify the existing Search block to at least do this based on meta keywords and/or tags.
You could probably modify the existing Search block to at least do this based on meta keywords and/or tags.