Hi there
I've just had the same problem as I bought a man's mountain bike and the seat was horrendous.
My bike is in the garage so I can't tell you the make I got at the moment but after talking to lots of cycle folk they recommended a flexible gel seat with springs and I found one I'm really happy with.
bike seats here
I remember there was one in the shop called a sofa....
this might be it
It looked very comfy but enormous.
If interested I could check my bike in the morning and let you know.