I hate licking envelopes. I finally found a good alternative when I was working on thank you notes this afternoon. A make-up sponge, like this:
Dip it in water and you're good for about 3 envelopes, but it doesn't soak up too much water and wash all the sticky stuff off.
Yes, we're still working on thank you notes.