I'd like to think that the clients who send us Publisher files are also happy with what we give them.
I also understand that if something comes free you're gonna be reluctant to simply go out and buy alternative software which, for the occasional user, appears to do the same job.
Your printer probably does the same as us when you give them your file - sigh with a heavy heart and after you've left their shop start shouting and banging their head against the wall!
One area to keep your printer happy is to make sure that text is in small, separate blocks which DO NOT run into the next page (I don't want to get too deep into text reflow in Publisher and spoil my Sunday).
Don't put text too close to picture boxes as when opened on a different system the picture box may increase its boundary and push the text - which pushes something else - which pushes something else and so on.
Also if the job is to be printed digitally this will help but if it's going offset (and in colour) then your always gonna find difficulty getting the job done at another printer.
At the moment, for digital colour output we can handle 90% of the Publisher files we receive direct from the application itself.
For quality black & white offset we output each page to bromide, cut and paste and make analogue plates.
At present we're trying to create press optimsed pdf's from Publisher (we often do this from PageMaker, Quark etc) with limited results.
However it is almost unheard of for a Publisher file to open on our system and match your hard copy and we always have to fiddle about with it.
Medium and large printers are receiving PageMaker and Quark (usually MAC) all the time and are reluctant to accept PC files.
That is slowly changing.
In our immediate area we have about 6 other printers but as far as I know none of them will accept Publisher.
One of the major steps forward in Publisher 2000 was the ability to output in 4 colours (CMYK) which is still a bit hit and miss.
We normally find that Publisher users who want to have regular print eventually buy something like Adobe Publishing Collection which includes PageMaker, Photoshop, Illustrator and Acrobat.
Btw, Acrobat (pdfs) is definately the way forward in printing.
In my humble opinion, Microsoft products are the bees knees when it comes to office use and Publisher 2000 represents a "toe in the water" approach to offering the possibility of commercial printing from one of their products but they've got a long way to go.