A possible vegetarian solution could be agar agar, which is a gelatin made from algae: Agar - Wikipedia, the free encyclopedia
I think this sort of thing wouldn't work very well, though, because if it's solid in any way, it won't move on its own to the atomizer the way a liquid will. Probably...