Recently I had a birthday present to wrap and no time to drive to a fancy card store and spend lots of money on something. So I stopped by my local dollar store and picked up some butcher paper and this 80's-esque, slightly hipster rainbow ribbon. I like the way it turned out, it's simple but fun!
Another thing I love to do (when I have more time) is take a potato, cut it in half, carve out a design or a person's initials, and then dip in paint and stamp it all over plain paper to make my own homemade wrapping paper. Personalization shows you care!