Lea Redmond's Leafcutter Designs is the group behind the world's smallest postal service. She sets up her services in cafes and bakeries such as the 'Sweet Adeline Bakeshop' in Oakland and 'The Curiosity Shoppe' on Valencia. For $8 a letter (6 sentences), Lea transcripts the words onto a teeny tiny piece of paper. She then puts into a similar-sized envelope which gets addressed, stamped, and sealed with a tiny wax seal.
P.S. This service is also available online.