Вообще странно, как у тебя через ТАКУЮ таблицу сделано меню как на скриншотах. <td> ведь задаёт столбцы, а не строки. Вот может браузер и плющит от того, что он пытается всё это как-то отобразить.
Я бы вообще сделал одну большую ячейку таблицы для всех пунктов меню, а пункты друг от друга <br> отделял.
Можно ли где-нить вашу проблемную страницу посмотреть онлайн?
Надо бы по хорошему
<table>
<tr><td>Element 1</td></tr>
<tr><td>Element 2</td></tr>
<tr><td>Element 3</td></tr>
...
</table>
Обычно, когда явно заданы cellspacing и cellpadding таблицы (что у вас есть), то разницы в отображении разными браузерами нет.