I read this article on cnn.com this morning and felt it worth sharing, if only to hear other people's experiences.
I usually travel solo so it's not an issue for me, though I've stayed once or twice in "modern" hotels with what I knew would be a problem with a travel partner.
And I once stayed in a very budget hotel in Colmar in a small double room that had a free-standing shower stall in the room. It was cylindrical and opaque glass, but you couldn't have a towel in the shower without it getting soaked. So you had to emerge dripping wet and, presumably stark naked. At least the toilet was walled off.