Hola
Te recomiendo visitar este sitio :
http://www.ashleyit.com/rs/jsrs/select/php/select.php
hay un ejemplo muy claro de lo que quieres hacer ,el cual tambien puedes descargar, utilizan una tecnica llamada Remote Script , algo similar al AJAX.
lo he probado y me ha funcionado.
Juan C