How can I teach a bright person, with no programming experience, how to program?

Have you seen this article from The Atlantic?

"How I Failed, Failed, and Finally Succeeded at Learning How to Code"

http://www.theatlantic.com/technology/archive/2011/06/how-i-...

The author praises the use of Project Euler as a way to stay interested in the "instructional exercises" needed to learn a language.