My mudroom is one of my favorite rooms in the house. I love having a place where we can take off our coats and shoes and not drag all of the dirt, rain or snow into the main house. But keeping a mudroom organized is another thing altogether.
Locker-style cubbies like this are wonderful because they provide so much storage. If you don't have lots of room, put together a makeshift storage area. A bench with storage under (either shoe cubbies like the one below or baskets added under for hats and gloves) gives everyone a place to put on or take off shoes. Add a shelf above for more baskets or storage boxes, and a few pegs under the shelf to hold coats and backpacks.