My best hybrid (less than bolt upright, but not bent 45 degrees forward, either) saddle is Brooks B17. I like their regular model because I feel the longer nose makes for a little more give in the soft tissue region. The width is perfect for me. YMMV. I got the 2 x 4 feeling from my Terry Liberator until I rode it in a more aggressive position forward (go figure that). I love it on my fixie with bull horns, but not on a hybrid.

Saddles are really hard to get right. Try to find somewhere to work with that has a nice return policy. 30 days, no questions asked, or something like that. That way you can really ride the saddle a bunch of times if necessary to decide. Also, take rides with your Allen wrench in your pocket so you can tweak, tweak, tweak the set-up ... the perfect saddle might be just 1/16" from absolute misery. Or, so I've found.

Best of luck!