It would never even ccur to me to remove my shoes in someone else's house (unless they were really caked in mud, of course). I'd certainly take extra care to wipe them carefully before proceeding over the threshold but I wouldn't remove them unless specifically asked to.
I was brought up in a house with cold lino on the floor and where my parents and I always wore our outdoor shoes in the house. Nobody was ever expected to remove their shoes upon entering and I can't ever recall anyone else expecting us to remove our footwear when we visited them. I still wear the same footwear indoors and outdoors now too and I regard it as decidely 'odd' to take off shoes indoors.