Penso che l'unica soluzione sia usare una chiamata ajax da applicare all'onchange.

Ci sono sia tutorial per farlo, sia librerie esterne come jquery o mootools.

Per iniziare posso indicarti questo script, molto ben spiegato e con esempi:

http://www.hunlock.com/blogs/The_Ultimate_Ajax_Object