Habría que detectar el navegador con javascript o, preferiblemente, php y, en caso de ser una pda, mandarle directamente al archivo del frame izquierdo, en lugar de que viera el frameset. Entonces se vería unicamente el menu y en clickar un elemento de él se cargaria el formulario en la pantalla entera...
El php consistiría en:
obtener user agent con $_SERVER['HTTP_USER_AGENT'];
comparar con los user agent de avantgo y demás navegadores de dispositivos moviles(
http://www.zytrax.com/tech/web/mobile_ids.html)
redireccionar al frame con el menu: header("Location: framemenu.html");
Pero la mejor forma de hacerlo sería diseñando con capas y dos hojas de estilo: una para pantalla (pudiendo lograr una presentación similar a los frames) y otra para pda (media hanheld).