Hi Gary,
erst nochmal zu frames (ich postete es nun schon 2 mal): frameborder und mrginwidth und mrginheight gehören in die <frame> Elemente. Dann isses auch valide.
Zur Navi:
Günstigerweise (und jetzt ernsthaft ;-) schmeißt du doch die Tabelle raus und machst daraus eine Liste (<ul>). Feste Breite, margin rechts und links auto. li tags kriegen margin nach unten. Alles per css natürlich. Versuch mal...
Gruß
Antipitch