I'd like some labels I can print on with this color laser print, where I can crank up the heat enough for the toner to bond well (like it does with the HP premium stock).
Would appreciate some suggestions thanks.
I also use a colour laser, and I take one of two approaches:
1) Use any old full-sheet labels of half-decent quality, and spray-varnish them after printing.
This produces good-enough prints that wear really well and have a great finish. Here in the UK I'd suggest Avery or Deca-dry for good quality labels; I know Avery exists in North America too, at the very least.
2) Use really nice paper that gives the best quality print, and find some other way to adhere it to whatever it's going on. (This also often gets spray-lacquered to protect it and give a nice finish.)
Sometimes I'll use my "Xyron Creative Station" cold-laminator; they sell permanent-adhesive cartridges for it that turn anything up to about 3mm thick into a sticker (the same machine is also sold under the brand "Leitz", and shares cartridges). I find it generally very useful for PnP stuff, although the cartridges can get expensive sometimes.
Sometimes I'll use spray-glue. If you want to make stickers specifically, I've had some luck spraying glue on the paper and then sticking it down to waxed baking paper, which can then be peeled off later - it doesn't work quite so well as 'proper' sticker paper, but it's definitely doable. If you use full-sheet labels for anything else and keep the backing paper intact and uncreased, you can re-use that as well.
Very rarely, I'll use PVA or contact adhesive or something. I don't like using PVA 'cause it often causes the paper to wrinkle.