Have a look at this page regarding saddle position:
http://www.ergotec.de/en/03_sattelposition.php#slide-1
There is almost as much advice about choice of saddle as there are cyclists. The Brookes B17 and B67, which has springs, are often cited. They do break in. The hard leather does mould itself to your shape.
As far as I know, all wider saddles can be comfy to begin with but, after an hour or so, they get uncomfortable. Apparantly, narrower saddles are required for longer journeys but as you have seen from the posts, not all narrow saddles are the same.
I have big bum saddles with springs, standard saddles that came with the bikes, a Selle saddle for a trekking bike and they all hurt after an hour with our without padded shorts. I also have an SR Royalgel saddle for a touring bike. This, with a seat pad has been OK for upto 2 hours so far.
I am going to splash out on a narrower version of a brookes B67 for my trekking bike though. These don't work for everyone but seem to work for more people than they don't work for.
Perhaps the best advice came from a guy approaching his 70s who takes his bike on the plane to the continent and rides the long river routes like the 800 km long Elbe Cycleway,
'you have to get used to it'.