Check out Tux Paint Videos.
Bill Kendrick added the Tuxpaint screencast to the list. I’ve demonstrated Tux Paint for quite a few parents and all of them have been really impressed. I also want to screencast software from tux4kids, GCompris and Squeak. If you know anyone with kids looking for free software please spread the word.