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.
Save up to $400! Register now for SES New York 2012, the Leading Search & Social Marketing Event, taking place March 19-23. Google's Digital Marketing Evangelist Avinash Kaushik will keynote. Hurry, pre-agenda rate expires March 2!