I found a good use for some my of used stamps. I use them to put in the Geocaches I find. For those of you not familiar with it, geocaching is kind of like a real world treasure hunt. Members of the geocache community will hide little caches (say inside a medicine bottle) outside in parks and other public places. On the geocaching.com website, they show you where these are on a map, along with a set of coordinates and you go find it. Usually, there's a small sheet for you to sign logging your find. As an exampe, I've posted a map showing geocaches in the Lincoln NE area.
I will always insert a stamp in each one I find. I had a rubber stamp made to stamp the back with the APS website. I'm thinking, next person that finds it says "hey, look a stamp, that's cool". And maybe they'd end up investigating general info on the APS site. Geocaching is a great hobby and is somewhat similar to stamp collecting – there's history, geography, etc in both.
Here's a few pics of one I found a couple days ago. The cache was a magnetic key holder placed behind a guard rail.



