We make them all the time on our Gerber EDGE, digital prints seem to work out ok too. Make sure that the writable space used for date and mileage is able to be written on with a pen before you hand them over to your customer.
Lancer Label and Tony Display both do quality bulk orders for labels like those.