Empezar a programar

[Regnum]

Antes que nada pido perdón a los administradores del foro por si ya se encuentra un hilo parecido a este

Hola, me llamo Rafael, y estoy interesado en aprender a programar. Investigando me he dado cuenta de que es un tema muy polémico, nadie se pone de acuerdo sobre la vía para empezar.
Les dejo algunas opiniones para empezar a programar:

Empezar con algoritmos.
Empezar con la metodología de la programación.
Empezar directamente con un lenguaje de programación (todos dicen uno diferente).
No empezar con un lenguaje orientado a objetos.
¿Cual es la opción que ustedes recomiendan? y de paso me podría pasar un libro o link sobre la opción que hayan elegido.

Gracias.

Rafael