I guess it depends on where you go. I've sent a tube of toothpaste in one before. There is a PO in our local grocery store and the person who works there is a quilter. She loves to help me! :)
I don't worry about taping the envelopes though because that adhesive is so strong! I just make sure the items inside are protected if necessary.