Thanks. That information could well come in useful in the future for a logo for me. So could the OP design a logo that looks like this, but not have those problems?
Well the best thing to do if you really wanted something like above would be to add a box shape around the logo, then create the logo in 3 sections, making 2 of those sections vector... i.e.
-Keep the text as one vector layer
-Create the box surrounding the logo and keep as vector
-Create a layer with the fade and background (black or white) at a high resolution and make sure its flattened (no fade%).
This way the only part of the logo which is bitmapped is the fade effect, meaning the text and outside box will be crisp (if saved as vector compatable format i.e. PDF).
Also make the original logo as large as you can... then just shrink it to suit the document... the other way around isn't gonna go too well!
However, the main problem is the way the faded curve also fades at the edges, this, as mentioned, will not often print the same in different printers.
I have designed logos this way before for clients, it is doable but i wouldn't recommend it to anyone who doesn't deal with commercial printers regularly.