In Danny's blog post about the new Google Suggest beta he mentions a similar type of query refinement tool available from AOL's new Pinpoint Shopping.
It's also worth mentioning that Surfwax has offered a dynamic query refinement tool called "LookAhead" for almost a year. It's available with their news search database and offers search-terms based on a controlled vocabulary.
This Year's Premier Digital Marketing Event is #CZLSF
ClickZ Live San Francisco (Aug 11-14) will bring together the industry's leading online marketing practitioners to deliver 4 days of educational sessions and training workshops. From Data-Driven Marketing to Social, Mobile, Display, Search and Email, the comprehensive agenda will help you maximize your marketing efforts and ROI. Register today!