This was pretty quick. I used the lasso tool to select his face and put it on a new layer. From there I used the selective color tool found here. I am using CS3.
Here are the settings that I used. I only altered the reds. Notice that I used the absolute method.
Here is the final. Could use some additional work to perfect it but this only took about a minute to do to this point.
Here is a comparison.
