Bookertoo, if, when cutting, you leave a small margin of laminate, it works well. Donutsmrs has perhaps an even better suggestion and much cheaper. Good old nail varnish!! Thanks to Paul N for the website.
I find the best thing to do is to type/or write all the labels I need, laminate them and then cut them to size. A laminater costs much the same as a label marker/Dymo and can be used for lots of other things - documents you wish to safe, recipe cards etc. etc.