Saddle's are a pretty personal decision- everyone's rump is a bit different, and different saddles work for different rumps (lots of differences huh? ). My advice- find a LBS that will let you use a saddle for a few weeks, and return it (in good condition of course) if it doesnt fit well. This is what I did, and lucked out. Got it on the first try; a Terry Fly.

Make sure you ride it for a few days though. The fly was pretty comfortable to start (the most comfortable of what I had tried in the store), but as my butt got used to it (over the first 50 miles or so) it just got more and more comfy. Now I dont even realize its there.

-BlueDevil