I just came across a great New York Times piece on the mail service in the Victorian era. It's full of trivia: for example, did you know that in 1889 London, mail was delivered TWELVE TIMES A DAY? Read this:
In Victorian London, though service wasn't
There were 3 deliveries a day in Paris and probably elsewhere until the 70s.