With the jQuery Tokeninput plugin it is easy to add an autocompleting list of entries for a many-to-many association.
See All 346 Episodes of "RailsCasts"