I was in a desperate need of a decent envelope today, my husband's relative had been sending him lots of good things and he wanted to thank him with a proper thank you note in an envelope. Due to the relative's tradition, it's not polite to use a white blank, usual office envelope, so here's what I do in a very limited time. (It is effectively cheap and fast!)
I have a stack of self-carved eraser stamps, if you're like me, who unexpectedly always have to decorate something quickly, it might be a good idea to carve in your spare time and make 2 or 3 stamps as a start. If you want to carve your own eraser stamp,
Geninne has a very good tutorial on how to start carving.
So here are my weapons of urgent envelope decorating.

What's a pencil doing up there? I used the eraser head to make red dots, not exactly a dot since I have used the head to erase earlier, but I like my non-dot.

It's the final envelope. Quick and easy. It works well to spiceup a fabric (use a fabric ink pad), cards, book covers, envelope liners, etc..or in case you need a gift wrapper but you only have a blank brown piece of paper.