I have used Noon Time and they do a great job. I highly recommend them.
I have also used this site, http://design.neato.com/default.aspx and they are OK. You have to register to get the watermark removed which is free if you buy their label stock.
Here is a link with samples from each...