A lot of us here like to ride on hard leather Brooks saddles.
You can try one out for several months and then return it (if you don't slather it with gunk or other changes) if you order it from Wallingford: http://www.wallbike.com/index.php
I have very wide apart sit bones and I ride their men's B68, thier widest saddle. A normal pelvis woman might want to try their slightly narrower model, the B17.

Keep in mind that sometimes a more padded saddle can actually be more painful to your soft tissues. It was certainly true for me, and for others like me.

Trying a brooks saddle is one option for you to test.