Here are a couple of the better tutorials on how to change hair color using photoshop in your digital photos.

Photo retouching for hair color change.

Changing a black and white photo into a color photo that looks photorealistic (as in image above).