Mail Me Art put out a call for submissions:

Submissions can be envelopes or packages which have been drawn on, painted , dipped in acid, covered in paper mache (anything you want really) but they must look amazing and they must have travelled though the post

They even have prizes. While this type of project has been done before, there are already some great entries posted, including this one by Stephanie O’Hearne.