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"

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