Lo más sencillo es usar el evento OnMouseMove del label y poner este codigo: Label1->Font->Color = clRed;
Label1->Font->Style = TFontStyles() << fsUnderline;
Para restaurar el texto a su estado original, pueder mirar cuando pierde el foco el label en cuestion y volver a poner el color original, o bien , colocar otro control "invisible" y usar su evento OnMouseMove.
Si tienes que hacer la operacion anterior en pocas etiquetas de texto, lo mas sencillo es colocar,otro control debajo del label.
Saludos.