Barrapunto

Yo te recomiendo que empieces por Java, es un lenguaje sencillo y muy rápido de programar, ya que te olvidas del tema de la memoria dinámica. Una vez que comprendas los conceptos de OO, y sabiendo C, puedes aprender fácilmente C++. El libro que te recomiendo es Piensa en Java, de Bruce Eckel. Tiene versión gratuita en PDF en la web del autor (Thinking in Java es el título original), y está bastante pensado para gente que venga de la programación estructurada. Mucho ánimo!

Respecto a por qué lenguaje empezar no voy a decir nada porque no tengo suficiente experiencia para saber cual es mejor, pero desde luego, si empiezas por Java, este libro me ayudó mucho. Lo he comentado en otro tema de pasada, pero está 3 niveles por dejabo así que igual ni lo lees xD. Dado que Java es un lenguaje 100% orientado a objetos, imagino que casi cualquier libro que busques sobre Java incluirá todo lo que tengas que saber sobre la POO. No obstante, yo aprendí con el Piensa en Java y me gustó mucho. Te lo explica todo muy claramente, con muchos ejemplos y si te lo compras original viene con un cd con todo el código listo para compilar y ejecutar, de modo que podrás ver lo que hacen los programillas. La verdad es que para EMPEZAR con este paradigma —siempre que lo hagas desde Java— yo creo que es una muy buena opción.