I can't believe I'm going to be the first one to say it!

Just get a brooks and be done with it.

Sorry, just wanted to be the first one to say it. I realize Itxi sorta mentioned Brooks with a nod to the B-17. In all seriousness, see if you can try a few saddles at a store. Some fitters have a collection of saddles to try. It'll take some time to find the right one for you, and for the riding you do. I know I've tried out several several saddles over the years. My three favorite, in order of preference...
1) Brooks B-17 Standard - I freaking love this saddle. (I'd like to try a B-17 Imperial, as I think it would be even more awesome)
2) Late 90's cheap Specialized Split rail saddle. It's very nice on my mountain bike
3) Stock Bontrager saddle on my trek DS 8.4 - i was going to change it... but.... well.... it seems to be really nice to me. No idea how that happened.

I've had several other saddles over the years. (Including my most expensive saddle, a Fizik VSX, which is OK... but not in my top 3.)