This page contains the following solutions.
Use leftover wallpaper for wrapping paper for gifts. You can also use the leftover wallpaper for drawing paper for children's art projects as well.
Old leftover wallpaper makes great gift wrap! Stick a piece of old lace or ribbon around your gift and you've got one beautiful package...
I like to pick-up remnants/rolls at yardsales/thrift stores. I use them as wrapping paper for presents.
ThriftyFun is one of the longest running frugal living communities on the Internet. These are archives of older discussions.
I have found that leftover wallpaper and shelf lining paper are an excellent source of gift wrapping and shipping paper.