Seconding the mat thing someone else mentioned. We take our shoes off as soon as we're home, and if they're wet/dirty, they go on the mat. If not, they go in our closets. Sometimes we leave our everyday shoes on the mat, but not multiple pairs.
Argos also has various shoe storage options for pretty cheap. Racks, stands, tree-ish-things... I can't vouch for them personally, but there's a review/comment section on the website. My husband is thinking about getting one to organise his closet since his shoes are currently in a pile in there.
I lived barefoot in Florida. That's after stepping on glass, stones, shells, sandspurs... I hate shoes! If I were going for a drive and knew I wouldn't have to go inside anywhere, I'd go barefoot. Alas, those days are gone.
I prefer if people take their shoes off indoors so as not to track dirt all over. Renting makes me insist on this, but even in my own place, I'd like the shoes to stay at the door. Who wants to have to clean that up? It's the same with my husband's family here in the UK, though in the US at least I noticed it really differed a lot. My parents normally took their shoes off at home, but a fuss wasn't made about it. Then I've been in other homes where dirty shoes stomped all over.
Edit: Whoops, didn't notice Argos was already mentioned/recommended! Well, there you go.
