One of the children's gifts for Christmas this year was a child-sized coat rack. We set it up in our garage on a little rug and added a shoe rack I found at Target. We also added some baskets for hats, mittens, and scarves and a step stool for reaching the pegs on the coat rack and to sit on when putting on shoes. It has worked out surprisingly well!
Our two-year-old really likes to put her things on when we go out and put everything away when we come back in. In fact, I was tidying things up this afternoon and tossed a little sneaker that was in the kitchen into the garage. Later when she saw it, she immediately picked it up and placed it in its spot!
I'd really like to hang a picture of a child playing outside on the wall above the shoes... maybe something by Shirley Hughes.