Personally, I think wrapping paper is a horrible waste. The large majority of it is never recycled, and that is a further abuse of our natural resources.
I've managed to convince my entire family to wrap presents in fabric. That way, we can save and reuse the wrapping over and over. And, in my opinion, a fabric-wrapped present just looks prettier under the tree.