The Stonehouse Collection is a nice little online stationary store which offers a wide variety of cards, stickers and labels.
There are dozens of label designs in 32 different categories from Airplanes to World Flags including most major holidays. Every design can be personalized with fonts and up to 4 lines of text. They come in printed sheets and are a very nice professional quality. They come in sets starting at $9.99 and go up to large batches for over $100. They work out to about 10 cents a label. Not as expensive as some online places but not as discounted as others.
While the label sets are not that inexpensive, their personalized greeting cards are very reasonable.
You can get personalized greeting or Holiday cards for as low as $1.25 a card.
So get some nice cards and then some personalized labels to go with them and you have a fairly good deal.
Some of the labels I like:
Sponsorship Disclaimer: A free set of address labels were sent to me for review. All opinions are 100% my own as always.