I have a Brooks B17 on mine, which is also the saddle I have on my randonneuring bike. My wife, sporting different plumbing and wider sit-bone spacing, has a Brooks B66 on her weekend hybrid.
We're both sold on Brooks, but it's not possible to recommend the right one for you. The B17 is the one most people seem to have a good experience with, but you'd have to try out a few models to see which is most compatible with your personal butt.