Объясню свое отношение к подчеркиванию ссылок. Если я читаю статью на Википедии и в тексте я встретил ссылку, лучшее решение чтобы я понял, что это ссылка — подчеркивание. Потому что если только выделить эту ссылку другим цветом, то я смогу не понять, что это кликабельная ссылка. Подчеркивание — исторически сложившийся способ выделения ссылок в вебе. Я это понимаю и признаю.
Однако я считаю что подход apple (например) к формированию группы навигационных ссылок (выделение при помощи фона) также приемлем и его употребление в рунете допустимо.
Я считаю, что надо учитывая общий стиль сайта, продумывать стиль ссылки заранее, чтобы она была узнаваемой в контексте дизайна (не исключаю подчеркивание). Более того ссылка в тексте статьи и пункт навигационного меню немного разные вещи.