A sturdy "shopping bag" maybe from recycled jeans, or some other heavy fabric, would be great for shipping. You can even double the fabric and make reversible and more sturdy. Monogram or embroidered pic would be nice on it.
Here is a link that gives a tutorial for a purse you make in one hour:
Click here: Ric-Rac: 1 hour bag- tutorial
Margie :)