Согласно «Ководству» уважаемого А. Лебедева, ссылки необходимо подчеркивать, как уже было сказано, для того, чтобы человек не различающий цвета, смог заметить. Хотя это и считают некоторые смелые «моветоном», необходимость в этом не пропала.
Это как спросить "а нужно ли писателю соблюдать орфографию?")
Нужно подчеркивать. И вчера нужно было подчеркивать, и сегодня нужно, и в будущем придется. Потому что ссылка — стандартный элемент интерфейса и должна быть оформлена стандартно.
Подчёркивание ссылок = дурной тон на текущий момент. С помощью использования CSS любую ссылку на сайте можно выделять любыми способами при наведении, посещении и т.п.