I just buy the addy labels in the store and print my own. It can be tricky with the margins if your printer won't recognize the brand of the labels, though, unless you are really good at figuring those things out yourself.
I had some professional addy labels done for me at a very affordable price at my local Office Depot. They have a computer at their help desk where I got to choose my own picture, color, style, font style, font color, and information. They came in less time than stated and I am more than pleased by the quality.
For personal home addy labels, we get plenty from several organizations that we have donated to and from those that wish us to donate to them. They are nice, too.
We looked into VistaPrint for business cards, but their name would have been printed on the backs of the cards, which we do not want, so we went to a professional company to have them made. I don't know if they do that with addy labels.
at 1:18 AM on Jun. 19, 2010