Midori's cotton gift wrap in the pineapple pattern resembles damask wallpaper and always looks fab on a gift. The large scale is great on medium to big packages but, in my experience, it works surprisingly well on smaller boxes too.

Wrap a gift in a particular and different way is the better way to say I care!
This is a very nice cotton paper!!!

If you want sophistication, this is the paper to go with. From a colonial American tradition, the pineapple symbolizes "welcome" and works well for holiday or housewarming. (via StyleCourt)