Hola, strepor
Creo que lo que necesitas es
1) haz el enlace como <a href="paginanueva.html" target="_blank">. Eso será pantalla completa con todas sus barras incluidas (bueno, no exactamente, si el usuario no abre habitualmente su navegador maximizado la ventana nueva tampoco lo hará). Si quieres "pantalla completa" sin barras etc, busca en las FAQ del foro.
2) el html que contiene el flash, si éste se indica con width=100% (en la etiqueta OBJECT), debería ajustarse. Otra salida es que el enlace apunte no al html, sino directamente al swf.