I'm lucky enough to have a locker at work, but I guess I'm also very low maintenance.
I use a bottle of combination hair/body wash. I also shave in the shower. Whole process takes me < 2 minutes so I do'nt feel guilty about shaving in the shower. Wet hair and face, put some gel/wash on your head, take some in your hand and put it on your face and shave away, lather, use the lather to wash off your body, rinse and go.
I don't use sandals. Apparently my feet aren't susceptible to fungus since I've never had an issue. I go barefoot a lot -- summer and winter -- so my feet seem pretty thick skinned I guess.
Frankly, I think some of you guys are a bit too metro. I've washed my hair with a bar of Irish Spring when I've had to...it worked fine. I'd use Murphy's oil soap if someone left it in the shower