Gaerwen, I print using a laser printer onto plastic labels (can't recall the brand, but I'll check). Not sure where you are (I'm in Australia) - but I found there were a few label companies more than happy to send me some free samples (just a sheet or two) of their products to try out first - so might be worth asking around.