I’m in the midst of implementing auto-suggest, and it’s non-trivial to get it right.
I just read on a blog that a YUI component for this would be available Real Soon Now. If the person working on this at Yahoo! needs a beta-tester, please consider me. J