primeiro, procurar o vbc.exe no Windows
Encontrei em c:\windows\microsoft.net\framework\v3.5
SET PATH=%PATH%;c:\windows\microsoft.net\framework\v3.5
AÃ criei um fonte test.vb:
Module Test
Sub Main
System.Console.WriteLine("Hello" )
End Sub
End Module
Aà só compilar e executar.
C:\temp>vbc test.vb
Compilador do Microsoft (R) Visual Basic versão 9.0.30729.8833
Copyright (c) Microsoft Corporation. Todos os direitos reservados.
C:\temp>test
Hello