Oi pessoal. Eu, pessoalmente, comecei a programar em MatLab. Aprendi a organização e estruturação de um programa, sintaxe básicas (if's, for, while, switch, ...) e ainda fiz algumas coisas todas engraçadas com recursos mais avançados da própria linguagem (videos com câmaras web, edição de imagem, ...).
Agora, programo em C++, MySQL e PHP. Aconselho que para começar seja o C. É aquela linguagem que nos dá realmente a noção do que é programar, algoritmia, interacção com memória, etc. Depois, passar para o C++ e aprender bem o conceito de classes.
Quanto a bibliografia recomendada, o Baderous já tratou
disso. Têm aqui tudo o que precisam.
Mais uma coisa. Para quem falou do livro de VB do Nuno Nina (VB 5.0, se não me engano), esse livro (na minha opinião) é péssimo para quem se quer iniciar em VB. Eu quando tentei aprender VB comprei esse livro e agora só detesto a linguagem.
Vá, cumps