Alice[1] may interest them. It teaches the very basics of programming without having to put them through the boring initial "Hello world!" experience right off the bat.

[1] http://www.alice.org/