Postage stamps came along in the 1800s.
I forget the year it ended, but letters in the colonial times, the receiver paid the postage, not the sender. But it wasn't a postage stamp.
The first British one was the penny black, in 1840.
First stamp for the United States was 1847.
basic stamp beginnings
http://en.wikipedia.org/wiki/Postage_stamp