So I found a MooTools 1.2 script to add AutoComplete functionality. It seems this would be fairly easy to incorporate into the AjaxSearch snippet.
My question is...would it be possible to have the database pull the AutoComplete suggestions from the Meta Keywords tied to each page? And maybe even popular words used in the [*Content*] TV, or other TemplateVariables?
Maybe someone is already working on this?