I have used this method in the past but it is necessary to camoflage the gun case with another box, as was mentioned. I was directed to Midway USA when I asked for a source of shipping boxes on another BBS and decided to use their 200# boxes with eggshell foam. Not cheap, but stout (I've shipped one gun already), reusable, and less obvious.

Midway Shipping Boxes