This bin is made from a single cut and folded piece of leather, and it comes in difference sizes. Pictured above is the medium, although I think the small would be best in my place. It can hold cellphones, loose change and other small treasures.
Leather Bin from Gildem, $20.