I'll echo the sentiments of those here who say "Your mileage may vary", considering you're just going to have to find what works for you. Getting a measurement of your sit bones is obviously the best starting point, as some saddles' width might not accommodate your needs properly on that front. Many adjustments/test rides will be made before finding the "sweet spot".

As far as my two cents, I am by no means a long-distance rider (Ride to work is roughly 7 miles; laughable to some of the more seasoned commuters here), but here is what I use:

◘ Charge Bucket Saddle (not very well-padded, but for shorter rides, not bad...the roads here are bumpy, so almost no saddle is going to completely alleviate it besides "gel monstrosities")
◘ Champion Compression Shorts (they chafe less over longer periods than cotton underwear, they're long lasting, and they can be worn in place of regular underwear without anyone noticing)

Honorable mention goes to a few other saddles I've tried, such as the PlanetBike Men's ARS Competition (lots of seams that wear out over time, though) as well as the Origin8 Classic Lite Saddle (which will really be annoying if you're new to riding and on bumpy roads...little-to-no padding).

As a previous post stated, the millions of people riding Brooks saddles can't all be crazy. As I live in the Southeastern US and things get sweaty down here, I didn't want to sweat buckets all over an expensive Brooks and have one more part to provide extra care for...but I've heard good things.