UGH!!
Bane of my winter existence!
And, if you think you have it bad...I live in a house built in 1860.
Okay, enough whining. My girlfriend, who lives in a similarly aged house, actually renovated to deal with this. She built a long corridor in what used to be a side porch. The corridor now consists of a place to take off boots, coats, etc., separated by a pocket door from the laundry (where her kids muddy slushy clothes go, pronto) and a bathroom with bathtub, where her kids clean off, before heading into the kitchen and the rest of the house!
However, if you don't have an extra $60,000 to spare for that little reno, I don't have much help to offer.
In our miniature entryway sit DD's boots and DH's boots. I hate tripping on them coming in the door and seeing them, but at least we have a second door we can shut to hide them from our living space. Mine I leave to dry there...and then transport them magically into our basement. This is also where everybody's extra boots, etc. go. But I need some kind of bin or shelves, because at the moment we store those boots and shoes "wherever."
Hats and scarves, etc. are housed in a basket in our hallway. DH and DD once again ace it with a nicely divided basket, his and hers. I have my own basket (which sits in the living room posing as a decorative object) but which is the devil for digging stuff out of. Ugh.
I HATE WINTER!!!