I like flipping the cover of the original box inside out (so the brown is on the outside and artwork on the inside) and wrapping the whole thing in brown shipping paper or something (so labels aren't affixed to the original box).
But some guns have minimal packaging (read "unsuitable for shipping") so I'll re-pack them in bubble wrap/Styrofoam peanuts/whatever.
__________________
|