I bought some "Professional Label Making Paper" from my LHBS. There's no real brand name on it, but it has a copyright for ABS, Inc. and a tiger on the example label.
Anyway, I printed on it with my inkjet printer, but of course, when I moistened the paper, I ended up smearing the ink...