Alright I'm curious how do you do such a good job on changing the color
its just selectively changing a specific hue range...this is an old video using an old version of PS, but it hasn't changed much in newer versions and it might help...
http://www.youtube.com/watch?v=ph6bCtx6U4s&list=PLB6CDFA90E256E140&index=14
that video is part of a series of the 'top 40' tools and things in photoshop, which is a great series to watch if you're interested in learning PS better, just remember that he's using the old CS4 version, most things are similar, so they're still very useful.