Selecione o Label e na Janela propriedade encontre "ControlTipText" e digite o que quer que apareça, ou utilize a seguinte rotina:

Para o Label1:

Private Sub Label1_MouseMove(ByVal Button As Integer, ByVal Shift As Integer, ByVal X As Single, ByVal Y As Single)
    Me.Label1.ControlTipText = "Propriedade ControlTipText"
End Sub

[]s

Bacana demais Mauro!
Muito obrigado pela dica man!