Jon,
Good point about the acid free paper. Newsprint has tons of acid. I wouldn't want to have a gun in newprint for very long. There are rust preventative treated kraft papers available for those that ship a lot. I like a cheap bath towel or other cotton cloth and some sort of oil on the metal.

Builder,
There are some $39 takedown cases on ebay but the $20 case is a memory of yesteryear.