I've seen envelopes marked "Postage Paid" with some kind of rubber stamp.

Seems like such a stamp would be pretty easy to have made up (in China they can make anything you want).

How do you get these?

And what are the benefits, if any?