I use a non-gender-specific saddle - a Fi'zik Vitesse, and I am very happy with it. Before I finally found this one, I tried a couple of saddles sold as women-specific, both with and without a cut-out. None of them were comfortable for me, and the one with the cut-out was surprisingly worse than the others. I'd recommend checking with your bike shop to see if they have some saddles you can borrow and try.

--- Denise