Ich würde mal sagen, auch wenn ältere Browser kein CSS unterstützen (zumindest nicht in vollem Umfang) können sie trotzdem dein Menü darstellen - wenn dann auch ohne Formatierung.
Ich sachs nochmal - Finger weg von tables für Layouts!