That's a difficult photo to repair Evil.
I had to take a sneaky path to get it to where it is in my example.
And although it's an improvement, my result isn't perfect.
Here's what i did:
Open the Channels palette, select the Green channel (select all), copy it, then click on the red channel and paste. I chose the green channel because it has a similar contrast to the red channel.
Now you have a photo with a majority of blue in it.
Add a new layer above this photo now, and simply paint back in the areas that need to be coloured. Yes, this means you
manually paint the colour back in. Put this layer on Overlay mode and reduce the opacity (
try 50% to start).
You can use the Levels filter to try and balance the image out a bit more. I wouldn't expect to get this to look like it might without the colour cast. But then again.... i'm not a photo expert, so i could be wrong.