A cutting edge search widget with Autocomplete.
Go to Appearance -> widgets and click on WD SearchForm. Uncheck Animate? checkbox.
In order to update the settings of the widget, you'll need to login to your wordpress admin panel and navigate to Appearance -> Widgets then choose WD SearchForm and drag it to the sidebar that you want to use it on.
That's a hard one, i'll have to get back to you on that.