Depende de lo que pretendas.
En las universidades creo que empiezan con PASCAL porque es un lenguaje relativamente sencillo, pero que tiene todas las posibilidades. Sin embargo no es un lenguaje que se utilice demasiado por ahi.
El C es más complejo. Si quieres coger buenos concocimientos de programación y de cómo funcionan los ordenadores a nivel de programación, puedes pasar por él, aunque quizás es un poco duro como primer lenguaje.
VisualBasic tiene fama de ser sencillo y de poder hacer aplicaciones decentes en poco tiempo. Si quieres empezar a hacer cosas rápidamente o no quieres liarte demasiado al principio, puede ser el lenguaje ideal, aunque si quieres tener buenos conocimientos de programación, deberás pasar después a otros lenguajes.
En cuanto a Java, el lenguaje en sí es bastante sencillo (con algunos "peros") pero tiene una libreria standard de clases que es casi obligatoria de utilizar y que no es trivial si no tienes algo de conocimiento de programación orientada a objetos.
En resumen, todos los lenguajes tienen sus pros y sus contras para empezar. Yo te aconsejo que empieces con visual basic para familiarizarte rápidamente con algunos conceptos de programación y luego pases a C (o C++ si quieres ver algo de orientación a objetos). A ser posible en linux, que es un C más standard.
Se bueno.