No tengo muy claro de como hacerlo co PHP, pero si mezclas PHP con javascript te aseguro que funciona. Esto por que lo que necesitas es utilizar un evento llamado OnChange, o sea si el select A cambia, carga el B en basea A... creo.... Bueno esa es la idea, creo que tengo un ejemplo de algo asi, si lo encuentro te lo envio por correo...
Suerte
Joe