Doesn't matter if it's paper or plastic for storage. In fact, many seed swappers have switched from paper coin envelopes to the little Ziploc plastic bags. Too hard to find the coin envelopes but the little plastic ones seem to be available everywhere. Check out below for what the experts say.
http://faq.gardenweb.com/faq/lists/seedsave/2002081832003591.html
Martin
http://faq.gardenweb.com/faq/lists/seedsave/2002081832003591.html
Martin