Shoot your picture (at least the ones you intend to seriously tweak) in raw format and using the Adobe color space (if possible).
This should give you a broder gamut of colors (versus sRGB) to work with, and can be read by Photoshop as a 16it depth instead of JPEG's 8 bit depth.
Good Luck
Scott