Converting a color photo to black and white is pretty easy, but going the other way is not… until now!  Recolored.com has a free beta download that allows just about anyone to colorize their black and white photos:

http://www.recolored.com/