I had a half sized locker at one of my last jobs and I used mesh bags to store anything wet and sweaty that I couldn't leave outside the locker.

Storing extra bike shorts and socks in your locker for the week is a great way to have fresh clothes for the ride home. If you can swing that, your rides home will be comfy.