Creature Comforts which appears on Magolines Handmade Soaps and Candles site. For the free download, as well as written and photo directions...
Project Time: Around 15 minutes or less.
-Rectangular bar of soap
-Double sided tape - permanent strength.
-Labels Download free-oval-round-labels.pdf
1. Purchase a bar (or more if you'd like) of your favorite soap. A bar of French milled soap,(such as the one I used) cost less than $4 at Trader Joe's (the packaging wasn't very cute, but it smells amazing). Select the decorative paper that you'd like. For this project I used papers from Martha Stewart's crafting paper... but you can use any piece that you like as long as it is big enough, and not too thick (or flimsy).
2. Measure your soap bar: Length, width, and height. The length of your paper needs to equal 2 x width + 2 x height + an extra two inches or more of excess (you can trim or tuck it later if needed). The width of your paper will equal 1 x width + 2 x height.
3. Cut your paper to the correct size. You can use scissors, a craft knife, paper cutter... whichever is easiest for you.
4. Place your bar in the center of your prepared paper and begin creasing around it where each measurement falls (it's easiest to start with the two longest sides (as shown). This process will create nice sharp lines for you to work with and will give your finished package a really clean professional look. Feel free to move the bar if it gets in your way.
5. Once you have all your edges creased, place your bar back in the center (now you have a little grid to follow, courtesy of your crease work). Note how the excess paper folds over one side of your bar (see image), and also to the under side of the end flap (this will give a nice seamless edge when closed). Seal your package closed with double sided tape.
6. Fold in your end flaps as shown in the photo (just like wrapping a present) and seal closed with double sided tape. Be sure that your flaps close towards the bottom side (the side you just closed in the previous step).
7. Once all sides are secured, print out the free labels I created for this project (there are 9 labels in three colors - grey, aqua, and peach)...I left them blank so that you can write your own message. Wrap a band of complimentary ribbon around your bar and affix with double sided tape and then do the same with your label.
8. All done! You did it!
Source: http://www.magdoline.com/2010/01/hohw-to-wrap-your-soap-with-paper.html and http://creaturecomforts.typepad.com/my_weblog/2008/05/diy-paper-wrapp.html#more