Practical Implementation - spending some cache.

Enter the ASP.NET AJAX AutoComplete Extender. It's a perfect candidate for a little cache help. I certainly wouldn't want the database being hit every time a user typed the next letter in the autocomplete box...