if you decide against a brooks, i have had GREAT success with a selle italia flite saddle (classic model).
pros:
very comfortable on long rides, won't stain your clothes, needs next to no maintenance, fits like a glove, looks great, very durable.
cons:
yet to be discovered....
i've ridden mine for a few years and have never thought twice about it. granted, this is on a road bike (i don't race though and am almost never in any aero position or in the drops) and not a tourer. i am currently building up a tourer and while i have pondered how a brooks would do, i am still leaning towards getting another flite.