Mine are 89x36mm. I weighed up the costs of getting a label printer and inks and it really wasn't going to save me an awful lot of money unless I bought a big expensive printer with low print costs.
I have a contact in China that I sent the design to and he printed me 1000 labels for £50 or 5p per label with shipping.
The stickers are glossy and waterproof as well.
If anyone is interested I'd happily pass his details on!