I have found plenty of great alternative stationery sources online, but the one thing I have yet to see is a great collection of wrapping paper.
Finally, I have come across a collection of handmade papers crafted from sustainable sources.