DLTK's Bible Songs for Kids
Options for Coloring Pages

I have a 2 year old that loves Sunday School.  Each week for their craft they find new ways to "color" their coloring page for the week, and she never gets tired of it.  I find that the younger ones learn a lot from a picture of the story they are learning and this is a great way to make an easy craft when you have no ideas.