Color management (profiles) can be a huge headache sometimes. I'm always worrying about my monitor to printing press color shift. And since I got a new monitor, things tend to print with a yellow cast which was before red. So I hear you loud and clear.
There are many ways to go about handling a color output problem....but what I ended up doing is getting an "electric eye" for my monitor.
http://www.monacosystems.com/ This makes sure my monitor is perfectly calibrated....but then I go in and edit the profile to match what ever my prints look like. You can also get a device to actually read your printed output and put it back into the computer to correct the problem for you.
There's more to it than that...of course. Here's a website that might break it down for you....
http://www.colorvision.com/sol_beginners.shtml
Anyways...it's worth looking into.
Hope that helps.
WideAngle