I too am a fan of Brooks sadles, but I want to say a few things about choosing a saddle. The reason the big sofa-like saddles can become midevil torture devices is because you eventually sink through all that nice padding and end up sitting on the plastic base of the saddle. If the base is shaped right for you, then no problems. Because of this, try to test ride a saddle your thinking of buying for at least 60 miles. Maybe a friend has one that you can borrow if the bike shop doesn't let you try one for that long. If you can only try them for a few minutes at the shop, consider buying the firmest saddle that still feels comfortable.
Another thing to consider is how you ride. Racers tend to be light on their saddles and need a saddle that is not in the way when they are doubled over and pounding away at the pedals. A slower recreational rider, however, is probably supporting almost all their weight on the saddle and sitting upright. This leads to a different type of sadle, generally wider in the rear and not as long as a racers.
No matter which saddle you end up with, it can give you problems if it is not set up correctly on your bike. Make sure the tilt and setback of the saddle are correct. If you can't find the right position, it's time to try another saddle. Don't put up with any numbness or pain.
Some saddles that I like include Brooks Swift and Pros, Avocet 02, and Selle Italia Flite.
Sean