An arduino board with an intro book might be a good gift for beginner programmers.

http://shop.oreilly.com/product/9780596155520.do

It's incredibly difficult to learn to program if you are doing it just for the sake of learning. Most people learn best and stay motivated with a real project.