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