Flur- Yes, my seat has a cutout. I have a Serfas women's saddle.

Miranda- I'm actually sure the LBS would be totally helpful. I just never manage to get over there with my crazy work schedule. The guy who helped fit my bike was great. I liked him a lot. He spent about a few hours on the trainer with me, figuring out what would work. But he totally didn't think about the seat. When I was checking out, the woman behind the counter told them to put on the saddle I have now... "Trust me, you'll want it." I was a little sore at first but things seemed to adjust and then I was off my bike for a few months, and it has been a sore transition back on.