For me it was a combination of switching to a saddle with a cut out and adjusting my handle bars. I found the tilt of my bars meant I was just a touch too stretched out, so was putting too much pressure on my 'girl bits'.

I must admit, I did suffer in silence for quite a long time when I started out, as I thought maybe it was something you got used to over time, but since I made the switch I can't belive I put up with the discomfort for so long!