Nowday, alot of magento extensions sold.
Alot of client want to have nice ajax search.
We provide the same extension.
You see here to make up infomations
link: http://www.magento99.com/index.php/magento-extention/magento-ajax-search-and-autocomplete-extension.html