I've recently stumbled upon nice Autocomplete control from jQuery UI - http://jqueryui.com/autocomplete/#default.
It has a lot of options, callbacks and other stuff and of course can be themed as all jQuery UI controls. I suggest start using it instead our default AJAXDropdown control, which totally breaks down in modern browsers, which use HTML5.