I'll make a third recommendation for the new Specialized Alias / Avatar saddles. They'll measure the width of your "sit bones" to give you a semi-custom fit on the saddle. I have an Alias and I put in obscene amounts of training time on it. It's the only saddle I've used that won't make my Jimmy go numb after 4+ hours on it.
Contrary to what you might think, thick, soft padding on a saddle can hurt more and cut off circulation to the "important parts" of your anatomy. It depends on how you're positioned on the bike, though. A longer, stretched out position benefits from a stiffer seat with a "pressure relief" channel while a very upright, relaxed position might benefit more from a softer saddle like a WTB.
In the end, you need to go to the LBS and sit on as many seats as you can before you decide to buy anything. I'm a firm believer that buying any saddle online without testing it first is a huge mistake.
For what it's worth, my ex-girlfriend bought a WTB Speed She from the LBS and she loves it. I've done a 50 mile trail ride on it and it was actually pretty comfortable.
- Jeremy -