mate
if you create and save as a pdf version 4 then no one will have any problems. Youll find that saving a psd file and (or any native format will change becuase of the different printers - anyway youve probably solved this problem already.
Cheers
Jas