One thing about color spaces, you have to follow through with the workflow. Most places (labs, one-hour photo, etc) will only print in sRGB so the print might not match the display (when looking at it in Photoshop, under the Adobe RGB color space).

The problem will also be worse if you're using an uncalibrated monitor.