Okay, I know this is an atrocity, but you might still find Recolored to be an interesting program for adding color to black and white images. You basically scribble hints into the image, and it propagates the color to nearby pixels that it determines should be the same color. At right, you can click and get my version of It's a Wonderful Life, appropriate for the holiday season, if somewhat garish overall.
Okay, I've goofed around enough this morning. Off to Christmas shop.