sf bay area.
I found this "nontoxic" fixative that sounds like it doesn't have the horrible odor of most products in this category.
http://www.dickblick.com/products/sp...pray-fixative/
If I wanted to try it out, I'd print something on the paper I was going to use for the labels, wait half an hour to make sure the ink was dry, and then get some rubbing alcohol and swab the label with it. Or soak it overnight. If the alcohol does not make the ink run, there's a chance this fixative might work. Then I'd try printing a fresh label and swab it with alcohol immediately to see if I'd have to wait before using the fixative. (Some inks are soluble in alcohol.)
Anyway, that's one idea.