Another vote for Alice.. I had an intro to engineering course freshman year that spent 3-4 weeks with Alice to teach basic programming concepts for non-comp sci people and beginners.
It's the perfect tool for developing basic concepts of programming, but in a fun environment that doesn't "feel" like coding.