With the jQuery Tokeninput plugin it is easy to add an autocompleting list of entries for a many-to-many association.

Read more at the source