Someone mentioned above, "make programming fun". It is interesting today that people don't learn for the sake of learning. Most people want instant gratification.
Teach a bit of logic using Programming. This helps with(and is) problem solving. The classing one I have in my head are guessing games.
- Have them make a program that guesses at a number between 0 and 100.
- Have them make a black jack clone ... I have done this in basic :-(
Make paper instructions.