these people might have what you're looking for. I had a sample sent of the jewellery recycled box and it was ok - needs some love to make it special, but a reasonable uncoated feel.
http://www.tinyboxcompany.co.uk/…