You can tweet a B&W photo to Colorise Bot to have it take a crack at adding some color via its fancy mathy-math.
Elsewhere, Adobe’s Project Scribbler is on a similar mission. Scroll down for links to the papers, and check out this slick demo:
[YouTube] [Via Aravind Krishnaswamy]