vbCr
utiliza o caractere 13 da tabela ASCII - Chr(13), que indica "fim de linha" (Cr = Carriage Return), obrigando o texto a continuar em uma nova linha.
Mais comum para Unix.

vblf
utiliza o caractere 10 da tabela ASCII - Chr(10), que seria uma nova linha (lf = line feed).
Mais comum para o MAC

vbCrlf
utiliza ambos os caractere Chr(10) e Chr(13).
Mais comum para Windows.

vbNewLine
É uma nova versão do vbCrlf, que facilita a compreensão. Provavelmente, com o tempo, seja o único comando utilizado.

Se vc utilizar em uma msgbox, não vai notar diferença. Porém, ouvi dizer que daria diferenças se jogasse o texto em uma célula (fiz um texte, mas não muou nada também - porém, há casos e casos).

Em tempo:

Jogando numa célula:

Se vc usar o lf (linefeed), vai ter o mesmo efeito de dar "Alt + Enter". Com o cr (carriage return) isso não acontece.