Si las opciones de los combos son fijas, te sugiero no usar base de datos, y podrías hacer la dependencia de los combos por javascript. Si las opciones son muchas o pueden crecer, entonces sí, una base de datos y ajax.
Te sugiero no maquetar los datos de tu formulario con tablas, es un desperdicio de código y hace poco legible lo importante, en vez de eso, usa etiquetas (<label>) con css para dar forma.
Si no sabes de ajax y javascript, te sugiero visitar este
aporte que hice con xajax (una librería para usar ajax con php)