К сожалению, стиль text-decoration: dotted пока не поддерживается большинством браузеров, а желание сделать что-то подобное — присутствует.
На помощь приходит border-bottom: dotted.
Однако, если между текстом и подчеркиванием, реализованным через text-decoration:underline — расстояние 1px, border-bottom дает два. Получается эффект, что подчеркивание немного оторвано от текста, что не очень приятно.
В ходе долгих экспериментов, были найдены параметры, которые дают то, что нужно на всех браузерах, правда работают только когда текст в одну строку:

a {
    border-bottom: 1px dotted;
    text-decoration: none;
    display: inline-block;
    height: 1em;
    line-height: 1.05em;
}