I agree with tape and sharpie. The sharpie right on the bag will smear right off. If the tape won't stick, you can loop it around the top of the bag to itself and label like that.
Hope this was some help.
_________________
an owl caught in a spider's web