every erev shabbos when my husband gives my son (2 1/2) a bath, he always sings with him about how every step of the bath is prep for shabbos. when im cooking (if im not too frazzled) i let him pour spices and do some other things. this year he is in play group, and he has great moros- they taught him about eating in the succah, and he made a lulav and esrog and they taught him how to shake it. i also suplement (i dont know if that is the right word) at home- im going to start teaching him about chanuka- basics, about the yivanim and the macabim, the oil, simple stuff that he can grasp. ans of course were gonna sing songs too 🙂
b”h my son gets very excited about shabbos and yom tov, and he is a quick chap-er, so i can teach him a lot and he really understands.
also, i agree with anon, chinuch.org is a GREAT site!! id actually forgotten about it, but im going to check it out now 🙂 i havent been there in quite a few years!