There are two options for durable lables,Pre-printed polypropylene labels (so you have your logo pre printer)or Pre-printed metalised polyester labels but then you have to consider Direct Thermal printeing or Thermal Transfer.These type of lables are used for serial number lables on equipment so should pass a rub test.
If you take a look at
www.barcode.co.uk it has a full range of printers, media and full systems.
I used to work in this field, they are begging for bussiness.