Also, if you do use Photoshop for these types of operations, first change the Mode to 16-bit-per-channel. Then do your modifications and finally change the Mode back to 8bpp RGB when you're done. This gives PS a lot finer resolution (color "depth" resolution) to work with while performing these operations, and will result in less color banding artifacts in your final image. If you don't have PS, the built-in tools in iPhoto do a decent job of enhancing photos.