Cita: Cómo puedo hacer que al cambiar el valor del combo desaparezca la tabla actual y aparezca una nueva con los resultados de la nueva consulta?
Se hace desde javascript .. ante el evento onChange() de tu <select> debe hacer el submit del formulario que usarás o bien hacer algún tipo de redireccionamiento (window.location ...) que le pase la variable de control que haga tu filtrado en tu BD (ID por ejemplo de la tabla relacionada con la que genera el combo).
Cita: No quiero actualizar toda la página cada vez.
¿es imprescindible que utilice marcos?
Marcos (frames) . o Iframes .. oo muchooo DHMTL te va hacer falta para no recargar la página. Lo más simple y cómodo es usar un iframe (bien configurado .. puede quedar bien disimulado).
Un saludo,