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.  