I think it's really just a matter of time Barkles, and testing different saddles/riding positions until your 'bits' get accustomed to the stress! It's no different for us women, just the pain is in a slightly different area.
Wolfy, I've got used to biking wearing a padded swimsuit during tri races, it took a while, and every season the first few rides are uncomfortable until your most sensiitve parts are accustomed again to hours on the bike. I find the worst is going for a pee while you're still sore!