Sarah Coloring Book
Sarasoft Coloring Book is a wonderful program for children age 4 and up. The program features 250 beautiful pictures, 8 background songs and more than 450 sound effects. Selecting a picture to color is as easy as clicking on a thumbnail. You can also view the finished picture and borrow colors... You can print the black and white picture then color it by hand, or print your finished version to any color printer.
http://www.z-software.com/zips/scb_trial.zip - 1Mb - Download - Screenshot

ABC Coloring Book I
ABC Coloring Book is a simple to use program providing coloring pages for preschoolers to explore the creative world of drawing and coloring. It Offers coloring pages related to the alphabet. A one click selection from many colors is easy to use even for the youngest children. ... You may even use your own picture files from within the program's interface. ... Save your pictures to disk for later reuse. ... Beside click and fill activities the kids have many other tools to select from like the line tool, printing mosaics or free drawing.
http://www.abc-ware.com/dl/abccolor.zip - 2Mb - Download - Screenshot

ABC Coloring Book II
ABC Coloring Book is a simple to use program providing coloring pages for preschoolers to explore the creative world of drawing and coloring. It Offers coloring pages related to the alphabet. A one click selection from many colors is easy to use even for the youngest children. ... You may even use your own picture files from within the program's interface. ... Save your pictures to disk for later reuse. ... Beside click and fill activities the kids have many other tools to select from like the line tool, printing mosaics or free drawing.
http://www.abc-ware.com/dl/abccolorii.zip - 2Mb - Download - Screenshot

Coloring Book 5: Alphabet Train
A fifth coloring book program from Dataware with a train load of pictures to color! Each train car has a different picture on it for each letter of the alphabet. 50 pictures included with the complete version.
http://www.datawaregames.com/download/color5pk.exe - 2Mb - Download - Screenshot

Animated Coloring
A coloring book program that uses sound and animation. The child can choose from over 1000 colors or have the program pick a color for them each time they color. The colors can be animated with a color cycle. If the child wishes, the program will color the picture for them. ... At any time, the child can choose to have the picture become a full screen silly animation with sound which they can watch over and over again.
ftp://ftp.a-direct.com/adds/acolor.zip - 6Mb - Download - Screenshot

Picture Me Dinosaur
Kids ages 5-12 will adore this new fun and games software that is three programs in one. Kids will love creating, coloring and manipulating images as they put their imaginations to work. Based on a dinosaur theme, Picture Me Dinosaur is far more than a simple coloring book -- it actually... In addition to creating, coloring and animating imaginative pictures, kids can also play games that challenge their thinking and improve fine motor coordination. ... Picture Me Dinosaur even includes support for most popular printers, including color inkjets, so that budding artists can print their...
ftp://ftp.mvpsoft.com/pub/pmdmvp.exe - 16Mb - Download - Screenshot

AKVIS Coloriage
Breathe life into your black and white photos with AKVIS Coloriage! AKVIS presents the cutting edge technology of automatic photo colorizing that will change your ideas about image colorization forever! AKVIS Coloriage manipulates colors of an image: from colorizing old black and white photos... AKVIS Coloriage is as easy to use as a coloring book. ... Indicate the desired colors by the stroke of the brush; the program does the rest of the work: recognizes the object's border and tailors the new color to the grayscale tones of the initial picture.
http://akvis.com/download/akvis-coloriage-setup.exe - 5Mb - Download - Screenshot

Painter
Kids Coloring Book allows your kids to color, save and print pictures. Using virtual crayons, and a bright easy to use interface designed for use by all ages! Pictures can be saved to disk, opened from disk and printed in full color to show friends and family!
http://www.hard-soft.co.yu/download/Painter.zip - 820Kb - Download - Screenshot

The MagicBook
The MagicBook is an electronic coloring book with twist! This unique software will allow children of all ages to develop their computer and artistic skills whilst they are completely absorbed in its fun filled world. At the heart of the program is its unique graphical engine. ... A choice of Paint brush, Crayon and Coloring pencil and Black Marker pen is available. ... This unique feature ensures that every picture turns out perfect, every time! ... I invite you to download the software and see what The MagicBook means for parents, educators and most importantly, children!
http://www.nirp.co.uk/themagicbook/downloads/tmb_setup.exe - 1Mb - Download - Screenshot

Amazing Mosaic
This is an amazing mosaic building game for kids (age 3+) which would help them to improve their creativity. It contains 18 nice, pre-made pictures to "paint" with hundreds (! ) of different mosaic tiles, like in a coloring book. Ability to create colorful, individual mosaic images. ... If you load a saved mosaic, the picture builds itselves on your screen as a short animations clip (look at the built-in example to see how it works! ... You can save your unfinished work to continue later. ... ).
http://www.greenforest.hu/setupmosaic.exe - 2Mb - Download - Screenshot