Sounds like a fun idea. I'm wondering about collecting physical addresses though, I'll surely need an email address or something.

Are you in the US and is there a particular kind of stamp you are looking for?

Postcards