Matte Polymailers
You may use a pernament marker to write on your poly mailing bag.
Words will stay on the bags or 
it is also sticker friendly

come in 3 sizes