Пока не прочитал, но обращаю ваше внимание на следующее:
1. SmallBasic — среда весьма хороша.
Несмотря на то, что, по мнению автора данной статьи, язык Visual Basic является очень плохим кандидатом для обучения программированию, нужно отметить, что фирма Microsoft реализовала интересную систему Small Basic, предназначенную для обучения начинающих программистов. Система позволяет писать как простые консольные приложения, так и использовать возможности операционной системы Windows для реализации диалоговых программ. В системе заложены богатые графические средства, и реализована подсистема черепашьей графики (Turtle). Система чрезвычайно проста, очень неприхотлива к ресурсам (занимает на диске менее 6 мегабайт) и бесплатна. Есть сайт SmallBasic.ru

2. Scratch. Сам не юзал, но на сайте педсовета читал, что отношение к среде у детей как к новой яркой игрушке.
Когда новизна пропадает, пропадает и интерес. К тому же — ограничена.
3. Посмотрите Кумир — среда для обучения программированию школьников.

Средой, разработанной специально для обучения информатике и программированию в средней и высшей школе, является КуМир (Комплект учебных Миров). Среда полностью русскоязычная, в ней реализован школьный алгоритмический язык с русской лексикой, разработанный во второй половине 80-х годов прошлого века академиком А.П. Ершовым. Программа на этом языке выглядит почти как естественный текст (подобно тому, как программа на Pascal свободно читается почти как естественный английский текст). Такой подход существенным образом упрощает для новичков усвоение основных понятий алгоритмизации и программирования, повышая качество обучения. В системе КуМир реализовано несколько исполнителей (миров) для обучения алгоритмизации: Чертежник, Черепашка, Кузнечик, Робот, Водолей.
Среда разработана в Научно-исследовательском институте системных исследований (НИИСИ) РАН и обладает всеми перечисленными выше желательными качествами. В России издано огромное количество (общий тираж – более 9 миллионов экземпляров) учебников по информатике и программированию, основанных на КуМире. Система КуМир распространяется бесплатно и продолжает развиваться разработчиками (последняя версия 1.7.1 – от 14 сентября 2010 года; реализован новый исполнитель Роботор). В настоящее время КуМир рассматривается в качестве одно из основных вариантов системы для обучения информатике и алгоритмизации в школах (школьный алгоритмический язык используется в ЕГЭ наряду с Pascal и Basic).

4. Не могу не обратить ваше внимание на среду БлэкБокс в школьной сборке на сайте Информатика-21. Среда полностью русифицирована и использовалась координатором сайта Ф.В.Ткачевым для обучения программированию пятиклассников.

В системе реализована достаточно богатая библиотека, в которую входит и средства организации оконного диалога с пользователем, и средства связи с базами данных, и модуль графики (что важно для обучения начинающих). Библиотека содержит набор высокоуровневых компонентов, существенно облегчающих разработку новых модулей и новых приложений.
Уникальные возможности BlackBox подтверждены практикой. В проекте «Информатика-21» Ф.В.Ткачевым реализована школьная версия среды, в которую включены несколько весьма полезных расширений (например, модуль черепашьей графики, модуль, позволяющий в редакторе вставлять шаблоны конструкций языка и т.п.). Система полностью русифицирована (меню, помощь, сообщения об ошибках, документация), причем в школьной версии непосредственно в среду включены методические материалы для преподавателя. Лексика языка программирования в школьной версии переведена на русский язык, и, как показывает практика, читабельность «русских» программ на Компонентном Паскале выше, чем программ на школьном языке в системе КуМир. На сайте проекта «Информатика-21» регулярно обновляются материалы о расширениях системы (последнее обновление школьной версии – в октябре 2010 года) и об использовании ее при обучении программированию школьников и студентов.
Следует отметить, что система хотя и является продуктом фирмы Oberon Microsystems, однако распространяется бесплатно. BlackBox не требователен к ресурсам и может быть установлен даже на флэш-накопителе. Единственным препятствием широкого применения системы в обучении программированию является недостаточное пока количество доступной литературы. В России издано только две книги, имеющие отношение к BlackBox – это книга Виталия Потопахина (руководитель Хабаровской школы программирования — использует ББ) [8], и книга Никлауса Вирта "Алгоритмы и структуры данных.

И наконец, обращаю ваше внимание на набор книг "Азы программирования"
http://www.ozon.ru/context/detail/id/2407285/
Книга для учителя — с сидюком, на котором записана обучающая среда.
В комплекте 3 книги: для ученика, задачник и для учителя. Система похожа на Кумир.