Forum Moderators: not2easy
For accessibility in the table you could have something like
<summary="Main navigation table">
What do people think?
Also, bear in mind that a book's "Table of Contents" has a chapter title and a page number for each "row." That's two columns; i.e., a table. If it were just a list of chapter titles, with no correlating information, I think it would be more accurately described as a List of Contents. Since this is what a nav menu is, I'm with MatthewHSE on this one: a <ul> or <ol> is the better choice.
That said, at least a single row table as a nav bar doesn't violate the main accessibility problems with using tables for layout, namely it keeps the information in the source code linear. If kept in check, this sort of use of tables strikes me as forgivable.
cEM