Valores Dependientes

[aloqui]

Pues lo que cuentas, como depende de las acciones del usuario parece conveniente realizarlo en la lado del cliente.
Para obtener los datos XML puedes utilizar peticiones AJAX.
y para consultar los datos XML así como para crear y/o modificar las combos con los valores correctos puedes utilizar funciones DOM (Document Object Model).

En el lado servidor yo suelo usar transformaciones XSL pero solo cuando los datos a mostrar ya están definidos (es decir el usuario ya ha elegido).