Você pode simplesmente adicionar uma referência ao 'Microsoft VBScript Regular Expressions 5.5' no VBE para expor as funções de regex do VBScript.dll para o Excel. Escrever uma função simples de regex é então trivial, por exemplo
Public Function emailCheck(rawEmail As String) As Boolean
Dim reg As New RegExp
reg.Pattern = "^[\w-\.]{1,}\@([\da-zA-Z-]{1,}\.){1,}[\da-zA-Z-]{2,4}$"
emailCheck = False
If reg.Test(rawEmail) Then
emailCheck = True
End If
End Function