At one of my previous jobs I was one of only 4 men in an office of 21 people. Let's just say that the women would talk amongst themselves like a guy wasn't in the room at all.
I told 2 of the women in my cubicle cluster that they were "the perverted older sisters I never had." Like it or not I learned a lot more about women then I wanted to!
Anyway, I came up with a pretty creative solution for letting them know that they were grossing me out with their conversation. We had these somewhat strange cubicles which were clustered in groups of 4 and had a sort of triangular peak in the center. In other words, I could talk to the person next to me face to face, but couldn't see the others. So I came up with the idea that I would make a white flag, like a sign of surrender, to wave above my cubicle to remind them that I was there. They got a big kick out of it but sooner or later stopped paying attention to it.
The worst example I had to listen to was one of them talking about the dates of her menstural cycle for the last 6 months! "And in April it was on the 17th...." I finally got repulsed enough that I said to her "Are you gonna send us all a Microsoft Outlook calendar for this, or can you STOP TALKING ABOUT IT!" She turned 5 shades of red and clammed right up!