The cartridge I've used with the Xyron thing laminates one side and puts a repositionable sticky back on the other side with a peel off paper over it...actually the paper goes in between the two layers...kinda like a sangwitch! =)
Before I bought this contraption, I used a light coating of shellac on the label before I glued it on. That worked well especially if I used an ink jet printer.