More to explore:
A DIY mail basket - great tutorial from Design Sponge... upcycle idea: use leather belts, strips of denim jeans, rope, etc. love this for nightstand alternative or in the bathroom as towel holder...
diy mail basket paper towel holder with sewn on ribbon (in this case leather)
leather magazine rack
diy project: mail basket. This could just as easily be made out of a paper towel holder.
DIY Mail Holder via Design Sponge, I like, but with felt, not leather