Use the hue/saturation adjustment layer and desaturate each color
individually, instead of using the Master.

Then can resaturate any desired color and change its hue.
In this case I resaturated yellows, but changed the hut to purple.

forum discussion: http://forums.dpreview.com/forums/read.asp?forum=1006&message=20992073