If you're willing to use new labels as opposed to say favorites from cellared bottles, you can frequently get spare labels free from wineries. This way you get a pristine label and avoid any work. I'd imagine you can find labels on eBay too.