Есть впечатляющая библиотека компонентов AlphaControls. Где среди прочих находится и подходящий label. Библиотека для СНГ бесплатная.
http://www.alphaskins.com/dwnld.php.
Если конкретно, то подчеркивание делается через свойство Font, стиль которого устанавливается в значение fsUnderline.