I've got the complete Ikea catalogue solution to our hallway. We actually don't really have a hallway, it's just the wall of the dining room as you come in, plus the wall going up the stairs.
This on the wall for coats and bags.
These boxes on top for grownups' gloves, hats, sunglasses, etc
These hung low on the wall under the coat rack, two side by side, one on top, for grownup shoes, and then the kids tiny shoes sat on tops. Have left a reasonable gap underneath so extra shoes can be neatly tucked under.
This set of hanging pockets for DS's hats, gloves, etc, got it hooked around one of the spindles of the stair handrail, low down so he can get in it.
This set of folding hooks for DH's bicycle panniers, the changing bag, and the laptop bag, attached higher up the side of the stairs.
These hooks at intervals going up the side of the staircase, so I've got enough places for the kids I mind to hang their bags and coats.
It's sooooooooooo much better in here, everything is up off the floor and really organised!!