I'd like to vote for the selle italia octavia lady saddle. My bike came with a san marco rolls classic (blokes) and it *nearly* fitted - but just not quite. Was happy with the firmness, but needed another 1cm on the width at the back.
Most womens saddles I found were utterly wrong - too soft and padded, too wide - and never liked the idea of having my more tender parts shoved into a slit in the saddle nose, either ;-)
I did a 28 mile ride on it first off, before I even got the bike adjusted to fit me (slightly too long on the top tube/bar reach etc LOL) and was in moderate pain after - successive shorter rides just brought it back within a few miles, and I thought it was just something I had to work through - break my bum into cycling again.
Wrong.
First time out on the octavia and I *knew* I'd suffered too long with the others. A 32mile weekend before last confirmed it's the sort of saddle I could do a lot more miles on before it got way too painful - and I still don't count myself as having put in a lot of miles on the bike in the interim.
I think a lot of 'womens' saddles are made to appeal to their eyes and fingers, not to their bums, given the sheer volume of marshmallow-soft armchairs I was shown by shops.
It should not take weeks of riding before a saddle stops making your bits ache - I expect to start feeling something after 30 miles, but even if you're new to cycling (like I am) it shouldn't be painful for weeks while you 'get used to it' - if she's doing short rides of 5 miles and getting a sore bum then that saddle definitely needs changing.
Oh, and getting out the saddle is good to shift position slightly on the saddle - but as an alternative to riding seated? no way. Can cause knee problems, and there's absolutely no reason why saddle discomfort should force you out of the saddle for anything more than a quick lift, sit, wriggle, manuevre.