Try scribble art.

I had a lot of fun making scribble art with Norah and she's been doing this on her own since I showed her how. You take blank piece of copy paper and a black marker, start drawing loops and don't pick up the marker till you cover the page with designs. Then, you fill in the spaces with color. This is very easy for youngsters and I bet older kids could make these look really cool.