How to learn to program?

How did you learn?  I'm not asking how you learned a particular language, but how you learned how to program in general.

My first real programming experience, apart from some TI-BASIC on my calculator in high school, was making an online game in PHP to impress some girl when I was at university (majoring in some unrelated subject). Then I dropped out and switched to CS at some other college, where I was taught Java and COBOL.
That angered me to the extent that I went looking for better languages myself, so I watched the SICP video lectures and bought a copy of the book and read that and played around with Scheme. Then I tried Sepples for a bit, which turned out to be a horrible mistake.

Eventually I moved on to Python, Haskell, and C, all of which made programming as much fun as I initially thought it should be. And when something is fun to do, you'll find applications for it somehow, and those applications will give you a deeper understanding of what you're doing. It's a nice virtuous cycle.

Lately I've been trying to get into Prolog, but that's looking like more effort than it's worth. Understanding how Prolog is implemented is a great lesson in automated reasoning algorithms, but actually using Prolog is usually pointless.