What's a tightwad to do when her heart's set on a nifty Xyron label maker, a la Martha Stewart? Make her own labels, of course! I prefer something wipeable for food storage. You can order extra sheets of clear Tupperware labels on Ebay, but they're never descriptive enough.
The cheapest, easiest way takes packing tape and paper. Use what's convenient! I trimmed outdated business cards slightly narrower than the width of my packing tape. That way, the clear tape completely covers your label. Packing tape usually peels away with ease, when it's time for a change.