El codigo que estoy implementando lo saque de aqui (de las Faq's):
http://www.forosdelweb.com/wiki/Java..._otro_combo%3F
El formulario que uso yo es:
<form id="form1" name="form1" method="post" action="" enctype="multipart/form-data">
<select name="list_categorias[]" size="4" multiple="MULTIPLE" onchange="cambia(document.form1.list_sub)">
<?PHP
$acceso -> listado_categorias (" ")
?>
</select>
</form>
Gracias por tu ayuda :)