La forma más simple es poner un TTimer con intervalo de 500 (milisegundos) y en su evento Ontimer escribes:
Código Delphi
[-]
label1.visible := not label1.visible;
Para algo más complejo, casi es mejor tirar de componentes ya hechos, JVCL, torry.net, etc.
Saludos