Create A Can - Address Labels
http://www.createacan.net

Pros:
I received the most wonderful address labels I had ever seen. The quality was impecable. The colors were vibrant, not washed out as I have had in other companies. The price is VERY fair! There are two sizes available - 1"x 2.6" address label size and  
5.25" x 8.5" (which are good for big boxes). All labels are printed on peel and stick label paper with a white matte finish. You can even use your own logo or one from them.

Cons:
I couldn't find any flaws to report.