I've used plastic bags and dry nitrogen to store machined parts for long term. Standard cosmoline or similar coating, craft paper, and a nitrogen purge of the bag.