The only paper you will keep that look and expectation will be on a Cast coated or hi-gloss sheet. You will loose the gradient effect between the blue and Black to the right and left of the center.
If this is intended to go on a UN-coated sheet then no less than 15% on the smallest dot and no more than 85% on the darkest part of the screen. All of the 100% lines need to be a separate layer as to keep it from being screened in the process of going to press. Unless you create different versions for un-coated and coated print.
If this goes to a Digital(copier) then it will become grainy and reproduction will not be what you are seeing.
The best color for paper will be white all others will begin to ruin the effect of the logo...
Spit the truth brother, many times I've made something I thought looked totally balls to the wall awesome, and it did...in photoshop. Transferring to real media is a pain and can really take a lot out of good work, not to mention the expense/practicality.
Of course now that I've done some banter it's only fair for my work to be put on the cross as well. I'm not saying you should use this, or even that it's good at all, just that it really doesn't have to be any more extravagant.
Pretty shoddy, but makes the point.
