Вот версия без регулярных выражений:
Public Function IsAlpha(strValue As String) As Boolean
IsAlpha = strValue Like "[-a-zA-Z]" & _
WorksheetFunction.Rept("[-a-zA-Z 0-9]", Len(strValue) - 1) _
And _
Len(strValue) = Len(Application.Trim(strValue)) _
And _
Not strValue Like "*[0-9][0-9][0-9]*"
End Function
Ищет строку, начинающуюся с чего-то другого, кроме числа, за которым следуют буквы и цифры. После этого он проверяет, что нет трех последовательных чисел.
Сказав это, не делай так. Это и есть цель регулярных выражений.