gingernut,
Lamination is pointless if you're going to take scissors to your laminated pouch as you'll loose your water resistance !
Suggest you investigate alternative substrates (e.g. Avery make heavy duty labels, otherwise Dymo might make something for their label machines, or look at one of those portable labelling machines).