5' is not enough for 4 lockers. I would absolutely keep the coat closet. Do you have front loading machines? Will the machines have a folding counter above? I would eliminate all the counterspace next to the sink in favor of a broom closet next to the sink - cabinetry would be fine but a built in closet would work too. I think most people have more than one coat and lockers are really a one coat deal - the one you wear most often. In the 5 foot space you could do hooks and a seat. I like the ones with the sliding hooks and two layers of them. That would easily cover 2 kids, lunchboxes, gym bags, coats, brief cases, etc. I wouldn't lose the coat closet for the lockers. We have both and I think we will use them both extensively.

The clear ribbed shelf liner is a great idea--low cost, as well. You also could simply tile the spaces, w/ ceramic tile, vinyl stick-on tiles, or maybe even w/ vinyl sheet flooring cut to fit. You could match the floor, or you could use something different. You can also get Plexiglas or Lucite cut to fit, in white (or other color--maybe gray would be smart) or clear.

Haven't seen the M&M one, but we love the other two. "Tissue? Cry baby!" hahaha! Real football player and real gunny sargent. Troy Polamalu does another shampoo commercial where he hides his cell phone in his hair.

I know cubbies look really cool, but is it a look at the expense of practicality when you have a limited area? As mentioned above, ability to sit seems to be key and will be hampered at least somewhat by the cubbies. If there are dividers above the hanging area for baskets and below the sitting area to keep shows/boots separate, can you get the hanging space you need by staggering hooks on one large un-cubbied wall between them? My boys are grown but I know every attempt I made to create organization for them that met MY design standards failed! In our family coat area I managed to get them to use their own baskets for hats and gloves but the hooks were up for grabs - finally admitted defeat and let them hang their coats where they wanted. Also, since the baskets are so high, will they be usable by kids? I don't know how old yours are, but would making a vertical stack of basket cubbies work? Little ones can reach the lower baskets and parents can reach the higher ones. Same thing for shoes - vertical storage and adjustable shelves could net you a lot more. If those two vertical unites flank the hook hanging space, you have basically created one large hanging cubbie and still have the sides of the shoe and basket storage for more hooks. Make sense or am I clouding the issue?