I really don't think you're following me here on your settings.
Forget Elements for now.
The profile you generated with your Eye One is the profile for the monitor in Windows.
The settings PS uses is whatever you set in preferences which you said you set to North American Prepress 2.
Proof Colors should be off (unchecked)
With everything set like that does the image look good in PS?
Assuming it does let me explain Proof Colors.
Under Proof Colors you select the device the image is will be outputted to.
If I were printing to a Canon Pro9000 printer and printing on Fine Art Photo Rag paper I would select that.
If I were printing to a Canon P4300 printer and glossy paper I would choose Canon P4300 PR1 which is the code for glossy paper (I Think)
If the photo was going to be printed on a commercial press I would choose Working CMYK
Now by toggling that Proof Color on and off I can simulate what that image will look like when it's printed and make any changes you need for the output device.
You don't want to be using your monitor profiles there or Monitor RGB, it serves no purpose.