Here are some cool videos showing some good techniques and suggestions:
http://tv.adobe.com/watch/the-russell-brown-show/colorizing-black-and-white-images-with-adobe-photoshop-touch/
http://tv.adobe.com/watch/the-russell-brown-show/colorizing-black-and-white-images-with-adobe-photoshop-touch/