I used these guys a lot a few years ago.
http://www.mercianlabels.com/
Can't comment on your situation as I'm not sure what you're asking. Often times companies have dedicated sticker-printers for address labelling, which use standard rolls.