è un'applicazione classica di Ajax... personalmente userei una qualsiasi libreria js ( di default rails usa prototype ) che esponga un api ajax attivata all'evento onchange
... e insomma non userei un plugin...
anche perchè con ajax bisogna andarci cauti... quanti record deve estrarre?
di norma limito il numero di richieste ajax sia come numero di caratteri ( dal terzo in poi almeno ) che con un temporizzatore...
eventualmente puoi pensare di caricare tutti i record al caricamento della pagina e poi tramite js selezionarli... vedi tu: dipende da quanti record sono