Many (most?) saddles from major mfrs. come with a return policy--most up to 30 days if the saddle is like new (maybe use elec.tape on the rails when trying it out.) A few saddles that have gotten decent reviews (haven't tried all of them) are: WTB Speed saddle with chromoly rails.
Terry Liberator or Fly-again, the chromoly railed version is less $$. I am currently using a Serfas Dorado (older version) on my road bike and it is comfortable for me. Just as not two butts are the same, neither are any 2 saddles. What you DON"T want to do is get an overly padded saddle--so that as the sides compress, the middle doesn't feel like it's pushing up where it shouldn't be. And of course, read the return policy, in case your decision turns out to be the wrong one. A decent well fitting chamois is going to help so don't overlook that either.