The C# console app is compiled into an .exe, isn't it? There is a job step type of "Operating System (CmdExec)" that will let you execute an .exe file within a job step. No need to call from VB script.
Or am I not understanding some part of your question?
Rob Schripsema
Propack, Inc.