When I wrote my last app at OnMyList I had to roll my own autocomplete/typeahead feature with FBJS, I was looking at Preload FQL and found out last Dec they added a beta Typeahead tag, I tried it out with the FBML test console and it works great.
It’s def worthwhile to check out their beta features.
oh btw, this Typeahead is static, which means there is no way to ask it to do an ajax call to get results dynamically. I’m sure they’ll have an Ajax-Typeahead at some point…