This is my next saddle....
SSM Ponza. All fabric iirc.
You could also try the Saddleco Flow, 100% synthetic. Might be kind of drafty for cold weather though.
Whatever you do, try to avoid the big puffy gel saddles. They might feel comfortable for short rides, but they are too soft and, as a result, can cut off circulation in, err, "critical" areas.
Unfortunately, saddles are a very personal thing, and LBS's are reluctant (or just won't) let you try it or return it, as mounting it on the bike can scuff up the rails and kill the resale value. Maybe some of the Internet retailers will be a little better?