Верстка меню

to sukebe
Насчет линков - выше есть точно такой же пост. Код получается невалидный.
Насчет второго - отключите javascript и у вас будет много радости. Да и IE6 пользуют уже давно.

Для ссылок я привел валидный код. <span> может находиться внутри <a>

По поводу минимальной ширины - виноват, невнимательно читал. Но решение все равно есть:
ссылка

По поводу IE6 - коряво написал в предыдущем посте, должно быть "в IE, начиная с 5-ых версий".

ps. Что-то невнимательным стал... надо тайм аут взять =)