I'm interested in trying VCI paper; tools such as a micrometer that I bought came with a strip of VCI paper to protect it. I don't know if the chemicals emitted by VCI paper are food-safe; probably they are not?
For now, I store my non-use knives in Tupperware with a silica-gel tin-pack that adsorbs moisture. It has a color-changing button; when the color changes it means the pack has accumulated, moisture and you can then renew the pack by baking out the moisture in an oven. Basically, the silica-gel is just a porous form of silica (silicon oxide, or quartz/glass) that attracts and holds water (until you bake it off). Except for the color-change part(s), it's quite chemically inert (like glass).
Based on forum advice, I also use Tuff Glide. It goes on as a liquid, but dries to a waxy film. So, Tuff Glide is a dry lubricant. It seems to work well, although I haven't anything to really compare it to. (I have WD-40, and some bicycle-chain lubricant, but I have not tried those on my knives yet.)
The only two downsides to Tuff Glide are its odor when it is liquid (I think this is because of the solvent), and it is not FDA rated as food-safe. But then again, not many lubricants are FDA rated as food-safe. This is not the same as "non-toxic" which means almost nothing. From what I understand, "non-toxic" just means it does not contain a chemical on a very short and incomplete list of toxic/poisonous materials. Because that list is so incomplete,"non-toxic" is virtually meaningless. Here is an article about it from a website that is run by Consumer Reports:
http://www.greenerchoices.org/eco-labels/label.cfm?LabelID=131
If you don't need your knife to be food-safe, then Tuff Glide is very popular general lubricant. And as a dry lubricant that does not attract dust, I give it a thumbs up.
If you need your knife to be food-safe, then you might consider using food-grade mineral oil. I also believe that Ballistol makes some FDA rated food-safe lubricants. But I've not used either of these, so you might ask around for more info. I've heard that both of these are liquid lubricants (can attract dust) and don't have any fancy chemicals to prevent corrosion. So if you use them, probably you need to clean and re-lubricate your knife more frequently.
Sincerely,
--Anthony K. Yan