I cover the back of a card with glue stick, attach to package, and address with a Sharpie.
Then I cover the whole thing with clear packing tape. The packing tape holds the card on, waterproofs the label, and seals the package shut.
DIY mailing labels have been working just fine for me -- never a hitch. Just sayin'.