The cheapest way is to farm them out to a label company.
Those companies can do it for a fraction of your costs (giving you a reasonable profit for merely taking an order) and can provide the rolls/sheets set up for any label application machine.
The printer units used by those companies automatically die cut and weed so at the end of a run the labels are ready to be shipped.