Search AutoComplete for SharePoint List is a Web Part that allows you to search contents of a SharePoint. Search is interactive and offers you results as you type. This web part is available as SandBoxed solution and can be deployed to any SharePoint 2010 site collection.
UPGRADE: If you already have a previous version, uninstall it, and then re-add the solution.