I suggest you try this website and look for your particular brand of printer. It will tell you how good a particular printer works with linux, and the suggested drivers to use with it. It also has links to cups docs, etc which might help you to get it to work.
Again though, can't you just check your settings on RH8 and duplicate them on Mandy?
Also are you sure it is a printer problem, and not a network problem?