there's a few ways to try saddles.
1) just start buying saddles and trying them, expensive and can be slow.
2) buy a few different saddles at once, keep one, return the others (or sell them on ebay)
3) see if your LBS will let you test ride a few saddles, they might have test saddles or might even let you try new ones.
4) some LBS's have the Specialized "saddle meter" that measures your sit-bones (probably awkward) and supposedly tells you what kind of saddle to get.
I was fortunate to start out as a clyde (210 lbs) so I would severely bend the rails on any cheap saddle, so i kept buying different types of cheap saddles until i found what i liked, then bought an expensive version of what i thought i liked. Unfortunately i'm not 100% happy with my current saddle (only 90% happy) and it has hollow titanium rails, and I weigh less now, so it will probably hold up well