Listas desplegables anidadas y linkeables

[marx-pola]

Ufff! Hola a todos. Estuve viendo varios de estos ejemplos en el foro y creo que de todos los que vi, se me hizo un matete en la cabeza y ahora no sé para donde correr. Por favor, necesitaría que me orienten a ver cual de todas las opciones es la mejor para hacer lo siguiente...

Tengo una base de datos con varias tablas que se relacionan entre sí. Todas están dentro de un formulario el cual me va a traer el resultado de lo que filtre y son listas desplegables que van a actuar como filtros:

TABLA PAISES
id_pais
desc_pais

TABLA PROVINCIAS
id_provincia
desc_provincia
id_pais

TABLA LOCALIDADES
id_localidad
desc_localidad
id_provincia

TABLA EMPRESAS
id_empresa
desc_empresa


Pero la duda me surgió ahora con esto que les voy a preguntar... se me ocurrió agregar otra tabla que contiene RUBROS, por ejemplo CINES, DISCOS, etc.
Ahora... como hago para que al seleccionar un PAIS me traiga los rubros de ese país y a partir de ahí seleccionar cada rubro y que comience el filtrado?

Creo que más que nada tengo un tema con la organización, no? Yo pensaba hacer las listas desplegables con consultas a la base, pero no sé si es mejor así o hacerlas con javascript como vi en otros ejemplos o con ambos.

Desde ya, muchas gracias por su atención. Un saludo cordial. MArx