Some of the quality print firms I have relationships with refuse to have anything to do with Publisher documents and I don't blame them.
That's a dumb move these days, but I guess if those printers have enough work pouring in they feel like they can turn away money, more power to them. Much wiser to do as Matt says and figure out how to work with it. It's not really that difficult once you learn how Publisher "thinks." True, it can throw a curveball now and then, but what application doesn't? I'd still rather have a Pub doc to work from than PowerPoint or Excel.