Melbourne used to have very grand inner city Post Offices. Post Offices were serious places. They were not places for levity. You were dealing with Post Master General's department, PMG, or Pigs Meat and Gravy as we used to call it. They even continued into the Australia Post days, when the telephone section of the PMG was separated and became Telecom. But gradually they were all sold off and turned to other uses. Now we have Post Shops, where it is much less formal, the staff are more friendly and you can perhaps buy a box of blank dvds, a soft toy for the kiddie and a doorbell.
No surprise I guess, but delivery standards are not what they were back in the days of serious Post Offices. Below is the Fitzroy Post Office at the corner of Fitzroy Street and Johnston Street. A building likes this gives you confidence when you slip a letter into the post box. No posting of letters to France there anymore though. You can buy a very expensive bread toaster if you care to.