I thought of Nina when I found this site this morning:
http://www.learnquebec.ca/en/content/index_te_ele.html

Though I am not big on a structured curriculum, this gives resources for homeschooling the Quebec child...under Quebec's "mandatory subjects" for elementary (and there is also high school) programming. The added bonus: it's in ENGLISH! :)