Just switched to a San Marco Regal from the San Marco Era. Supreme comfort! (But I was quite comfortable on the Era as well. The Regal is just more comfortable.)
I think the trick is to find a line of saddles that work for you and just stick to that line. I started with Cinelli #2 and #3, then went to Selle Italia Turbo, then to San Marco Rolls, and have stayed with San Marco since.
A lot of the randonneurs and ultra-marathon types I know swear by the Brooks, but I think all-leather saddles are too difficult to maintain, and I think they are lying.
Luis