Просто добавив мои 2 цента, тот же эффект, что и ответ Талии, может быть достигнут во время выполнения с помощью этого кода:
YourTextBlock.TextDecorations = System.Windows.TextDecorations.Underline;
По какой-то причине VS2010 не показывает Intellisense для RHS, но компилируетсяи работает правильно.