Use jQuery's autocomplete plugin with Rails 3.
David Padilla
gem "rails3-jquery-autocomplete", "~> 0.7.4"