Programming – where to start?

I am programming illiterate. I would like to change this. Firstly what programming language would you recommend to start with? What book? Resources on the web? For my curiosity, what was the first programming language you learned? Why did you choose that particular one? Did it mushroom into more languages?