VistaPrint is offering free personalized return address labels. You just have to pay shipping, which starts at $3.95.
You can get 140 photo labels, or labels with various holiday designs.
They also have free holiday or photo gift tags. Again, you do have to pay shipping.