The S5 Live Search module is demo'd towards the top of this page and can be used on any Joomla template.

Allow your users to search quickly and without loading or refreshing pages with our amazing ajax search module! Simply publish the module to the 'search' position.