Connaissez-vous ce logiciel :

http://www.recolored.com

Il est justement fait pour colorier une photo N&B. Il est assez étonnant, bien que nécessitant énormément de RAM. Un truc bien, c'est qu'ils ont pré-défini un certain nombre de couleurs utiles, comme les tons chairs...