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.