Most of us are able to find comfortable saddles. It's not always easy, though, and there is no such thing as a saddle that works for everyone. It also is true that you have to toughen up your hindquarters, regardless of your saddle selection.
Unfortunately, saddles are such a personal item that you can only find out what works for you by trying them yourself.
Wallingford bicycles has an extremely good return policy and a fairly complete selection of saddles, Brooks in particular. They may be your best bet for saddle happiness and I recommend giving them a call.