In the comments of this wonderful cooking-blog I discovered a link to Postcrossing. I looked at the site, registered, searched for postcards, wrote them - and waited for the weekend to end so that I could go and buy stamps.
Well - today I have received my first postcard! It's from Canada: