You should consider a VCI bag (Volatile Corrosion Inhibitors), we use them at work and we never have issues. They are used in the shop as well as for shipments to Asia and Europe.
The big advantage over the other methods is that the protection that is used does not affect the surface making it next to impossible to paint later on down the road.
You can get them pretty much anywhere, the link below just provided a good explanation of the technology.
http://www.tewescorp.com/vciblog/?page_id=29