Sometimes if I find I have time to kill over the weekend, I might wander into Paper Source and check out what they have in stock (Paper Source also happens to be next door to Sur La Table *drool*). I love their gift wrap, cards, envelopes, etc. because they are made well and have clean lines. So of course when I found out one of my friends at work was getting married, you betcha I went to PS to buy gift wrap. It's not necessarily the cheapest, but seriously, how many times is a close friend going to get married? ...I hope the answer is only once...
My colleagues and I pitched in to buy the bride a Le Creuset pot, so I needed the prettiest paper I could find. I chose PS's Marigolds Wrapping Paper. I added a little raffia accent and was thrilled with the result. Paper Source gift wrap is heavy and creases nicely, unlike most of the crap you will find in stores these days. Oh, and since it's so thick, I wasn't concerned about the LC logo showing through the paper. Not bad considering the pot packaging is orange, white, and black.
If you have the cash and want to make a gift extra special, I recommend Paper Source gift wrap. You can also buy single sheets of various handmade papers from all over the world.