I find the channel mixer very confusing as well! I've pretty much been able to avoid using it, since PS has so many other tools that can do any given job.
Dave's hue/sat adjustment layer is a good idea; here's what I did for a sample pic -
Make a mask that isolates the green portion of the picture (using select->color range, saving the selection into an alpha channel, using levels to increase contrast and finally tweaking with the brush).
For turning green to red, I first added a hue/sat adjustment layer, with the colorize box checked, and the hue slider all the way to the left. I also took down the saturation a bit and upped the lightness. I set the opacity of this layer to 90%.
Then I added a color balance adjustment layer on top. In each of the areas (shadow, midtones, highlights) I added a lot of red, added some magenta (taking out the green really), and added a little yellow. I set the opacity of this layer to 35%.
Finally I added a curves adjustment layer on top of it all and tweaked it some more. I set the opacity of this layer to 30%.
I really just sort of poked around; I don't know a lot about color theory and such; in fact, you might even be able to do all of this with one curves layer, but this approach works okay. I find that the combination of adjustment layers is able to tackle the different needs of the color change (one layer gets it in the right color ballpark, the next layer pops the appropriate highlights, the next layer reduces the saturation so it doesn't look too fake).
Here's what the color changes look like: Crazy Bushes <
http://www.geocities.com/bmphan/colorize.htm>