I love this video from Celebrate Green! It shows how quick and simple it can be to wrap your gifts with fabric! There is also a chart that gives ideas on wrapping different shaped items. No waste with fabric, use it over and over, wash it and no tape (or scissors ;-) needed!
I have one roll of holiday paper left that was purchased a few years back, and then I'm going to start using fabric for all of my gifts....I'm thinking about hitting the fabric store after the holidays to look for end-bolt pieces to use!