Here’s an interesting (albeit brief) dissection of how rich autocomplete is used in some high profile online retail websites.

Trendspotting: Rich Autocomplete in Site Search | Get Elastic