http://www.papermart.com/ has a great selection of all kinds of packaging including boxes with all kinds of coverings, bags, wrapping, etc. You may need a resale tax ID, I'm not sure. Their shipping rates are reasonable and I think the minimum was $50 last time I bought from there.
They have over 1 million boxes and 10 million bags in stock. They're in California.