I have never printed envelopes, love the idea and may try it this trip. I always take a piece of the hotel stationary, draw a big smiley face with the words thank you ,put the $ on top of that and leave it on my pillow. They have always taken it no matter where I was staying.
Spidey, thanks for the suggestion, its a good one!