With todays computer technology, it should be possible for anybody to make their own custom stamps. (Not currently advised unless you want a visit from the USSS.)
With special paper and payments I print my own stamps but i see what you mean.
Sounds just a little too innovative for the post office though. The post office needs to concentrate its mind on finding ways to deliver mail without the choke of useless paper I receive weekly.