В FF 3 Mac вызывает изменение внешнего вида контролов на квадратные, как при сбросе border на none.
Причём, если убрать Verdana, всё будет хорошо.
А под Linux-ом не смотрели?)
Там еще более странные вещи иногда происходят.

Почему обязательно стоит text-decoration: none у ссылок?
Необязательно и непринципиально.