Chris Justus has had a very close look at how Google implemented their Suggest feature and has reverse-engineered it. From his posting:
People have been contributing their two cents to how this works, but I have un-compressed (ie. re-written) Google's compressed javascript, so that the average web developer should be able to get a detailed understanding of how this works....