You could consider doing this with AJAX

There's an example using Catalyst. There's Prototype.js, Rico and maybe a few things on JSAN.

Won't be as quick a solution as the other nodes in this thread, but it's quite a cool way to do it and a bit like Google Suggest ;-)