J'avoue que l'interface de Scratch m'a semblée un peu trop bariolée à mon goût ; de plus on a presque trop de choix.
Plutôt que d'adopter le chat Scratch, je m'oriente vers AlgoBox, découvert via ABCmaths de Guy Marion, en misant sur les versions ultérieures promises pour la rentrée.

C'est un peu ce que je pensais au début, mais j'avoue infléchir ma position. L'orientation "visuelle" de Scratch devient un avantage lorsque l'on complexifie les algorithmes. De plus il associe l'algorithmique pure avec des commandes de visualisation, d'effets visuels, de sons et même de commande moteur qui sont vraiment interessantes.
Un autre point fort de Scratch est la communauté qui permet d'enrichir ses propres algorithmes des autres puisque ceux-ci sont diponibles en simple téléchargement.
Je me suis pris au jeu et j'ai commencé par quelques programmes simples :

http://scratch.mit.edu/users/beverycool

J'ai bien l'intention d'aller voir du coté des fractales, j'ai déjà trouvé quelques prjets très sympas sur le site...