Hombre cualquier lenguaje es bueno para comenzar.
Mucha gente dice que C, porque muchos lenguajes se basan en C y de ahí se puede partir a otro lenguaje con facilidad, pero la realidad es que si uno aprende cualquier lenguaje basado en C, se puede pasar a otro basado en C sin problemas, no hace falta empezar con el "original".
La elección del lenguaje puede tener que ver mucho con la plataforma, si uno quiere programar multi-plataforma, la verdad es que la mayoría de los lenguajes son multi-plataforma, pero si uno desea especializarse en una plataforma, hay lenguajes que ofrecen mayor integración y documentación sobre ella. Por ejemplo Objetive-C en OS X e iOS, Java en Android, VB en Windows, no es que sean los únicos, ni/o los mejores, pero sí son los lenguajes en los que es más fácil encontrar documentación especializada para esas plataformas.
Desde luego aprender programar en Web, es muy importante hoy en día, ya que una aplicación web puede correr en todas las plataformas sin problemas. Para ello, del lado de cliente se usa Javascript como lenguaje de programación, HTML para maquetación y CSS para el diseño, los 3 lenguajes son muy sencillos de aprender, luego del lado del servidor PHP es el más popular, pero también está Java y sus frameworks, ASP, Ruby está tomando mucha fuerza con 'On the rails', Phyton también anda en la pelea, aunque del lado del servidor cualquier lenguaje es valido, incluso el propio Javascript con Node.js
Por último no hay que tener miedo a "equivocarse de lenguaje", lo importante es a entender la lógica de la programación, una vez se domina ese tema, se sencillo aprender otro lenguaje. Eso sí, recomendable empezar con uno que tenga orientación a objetos, básicamente porqué a pesar de no ser algo nuevo, sí es algo muy de moda. Y si se aprender primero la "programación estructurada", el paso a POO parece algo complicado, de hecho si uno empieza a ver ejemplos sencillos, pareciera no tener sentido, pues la POO está pensada para proyectos grandes, para cosas sencillas y rápidas la POO tiene demasiado código con respecto a la programación estructurada, en cambio si se aprende primero POO, la programación estructurada se verá muy fácil.