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:
Aí só compilar e executar.Module Test
Sub Main
System.Console.WriteLine("Hello" )
End Sub
End Module
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
