Kinkos? I'm not sure if they'll let you run your own label paper through their color printers, but it doesn't hurt to ask. I've found that each kinkos has one resident geek who will do anything, and the rest all say no. Try and locate the resident geek.

Matthew