Ah yes, change room nakedness. Like another poster, I was forced to become less concerned about my nakedness when I lived in a converted hostel in Germany for the summer. We worked a sweaty sticky job and at the end of our shifts, all the women would pile into the shower room together. At first it was really awkward for the little North American contingent, but the rest of the women seemed so nonchalant about it it was easy to start feeling like it was no big deal...and I got some shaving tips
In general I think the experience made me more comfortable with my body...cuz they seriously didn't care that I was plump and pasty white.