I see that inshaala is still working on getting the best quality from BonusPrint,

KODAK EDGE profile Bonusprint told me to use

'told' as in spoken or from their web page? 

From the BonusPrint.com ... "Digital Prints" -> "Quality" web page ...

Output Profile for Kodak Edge Gloss Paper.

Profile Usage Instructions from "Cathy's Profiles"

In "Cathy's Profiles", I see these words ...

Working Spaces ... RGB: you can use sRGB, AdobeRGB or ColorMatch RGB

I'm not sure that you need to convert your images to the Kodak Edge profile ...
In fact, I'm sure that you shouldn't do that.  That having been said, I will
appreciate hearing [reading] other opinions. 

inshaala also said,

the blacks look better than they do on the matching print - headache or what?!

I guess that you mean ... look better on my monitor than ...

That could be due to how your monitor is callibrated -- one way to be sure
about your monitor calibration is to use a ColorVision Spyder2express. 
About $65 to $80.  HTH but YMMV ... (sly grin). 

--
Martin