I live in Sydney and it is generally only my Asian Australian firends who have no shoes rule - but it seems such a sensible and civilised pratice to me that Mrs S and I have thought about adopting it as well.
In the country, though, it is ALWAYS no shoes in the house because of mud and, more importantly, burrs. We have these mega-evil cat's head burrs. They get stuck in carpets and then, if you tread on one, you really know about it.
That's one reason why, in the bush, we wear elastic-sided boots (ie RM WIlliams). Firstly they are easy to take off without touching them - most houses have these little iron contraptions at the front door (they look like cockraoches) that grip the heel of your boots so you can remove them without touching them. And, then, they are easy to put back on by pulling on the loop at the back.
We are very practical folk here