"How to Design Programs" (http://htdp.org/) is aimed at beginners. I haven't read it, but the people behind it are top quality.