You can find Postbanken in at least Germany and Switzerland. By the way, as far as I know the German Postbank is treated like any other bank and not subsidised. Deutsche Bank recently bought a large chunk of Postbank from Deutsche Post.
http://www.usps.com/postalhistory/_pdf/PostalSavingsSystem.p...
...we had this but it got phased out in the 60s. Who knew?