Don't let anyone talk you into a Brooks OR out of a Brooks. Find a local LBS and go try some different saddles. What is comfortable for me or my wife, may not be comfortable for you or your wife.

Saddle comfort is an interaction between you and the bike that is determined by height, weight, and most important, position on the bike with the type of riding you do. Any recommendations without knowledge of these items is useless.