> To rozwiązanie jest problematyczne dla użytkowników klawiatury - każde
> wciśnięcie strzałki od razu submituje, więc przesunięcie się o 10 opcji
> zrobi 10 submitów.

Nie jest to prawdą. Enter na odpowiedniej opcji wywoła submit. Sprawdziłem
pod IE8 jak i FF.

> <select onchange=this.form.submit()>...</select>
> <noscript><input type=submit value=Zmień></noscript>

A'propos. Przypadkiem wpisałem:
<select onchange="submit()">

... i działa. Jak to możliwe ?