My kids have fond memories of TuxPaint as it was included in GCompris. All of GCompris is worth a look, although I think they liked TuxPaint best.

My kids also have been using it for years on a regular basis and love it. They made tons of "movies".