Many people probably bought gifts online recently and some probably also opted for optional online gift wrapping, where the retailer wraps it before shipping. In writing it is a good idea, but in reality it is waste of cash, namely since the included shipping receipt reveals what the gift is. Learn more at: "Skip online gift wrapping"
In terms of packaging, it's all a matter of PROCESSes. As an ISO9001 certified operation, we've done complex packaging for everything from prescription drugs to food. One of our clients is a catalog marketer who sells corporate gift baskets. We flawlessly processed over 30,000 orders a month during Christmas season for them (as they would testify to). Brennan is right. Depending on what you ship, where YOUR CUSTOMERS are, and your order volume, a 3PL can actually help you save $ and free you up to do more "core business" things like marketing.
The best option that I have found is Librex Fulfillment. They are the most cost-effective option I have found. I ship about 900 orders a day with them and have not had any issues with them. Also, they are very responsive when it comes to customer support.