Chosen is a project mainly written in PHP and JAVASCRIPT, it's free.
Integrate the chosen script into Drupal 6
There is now an official Drupal Module on drupal.org !
Check it out here: http://drupal.org/project/chosen