Non basta cambiare la DTD. Devi anche adeguare la sintassi alla DTD.
Anzitutto devi eliminare i frame: la DTD strict e` incompatibile con i frame

E poi devi eliminare tutti i tag di formattazione (<center>, <font>, [b], [i], ...) e tutti gli attributi HTML di formattazione (color=, width=, height=, border=, ...)
La formattazione va definita tutta tramite attributi CSS.

Dato che ci sei puoi anche eliminare gli eventi onmouseover / onmouseout: se usi i CSS non dovrebbero servire.

Tieni presente che l'uso che fai del JS non e` corretto: se un utente non ha JS abilitato il menu e` inutilizzabile e si perde parte della funzionalita` della pagina, per cui e` decisamente da evitare.