TRJB is right -- saddles are like shoes/clothes -- they'll never fit two people the same.

Depending upon the saddle style you like, a local Trek dealer might have a bin of Bontrager Boulevard saddles that are take-offs from new bikes. The one that came on my Verve is just sublime -- I've never wanted for something else. It's a comfort-oriented saddle, and far from a "sport" saddle. But it's somehow large enough and small enough at the same time for it to work right, at least for me.

I think you said that you had a Trek dealer local to you, right? Might be worth a visit to see what saddles they do have.

It is unfortunate that you sometimes have to spend some good money before you find a saddle that you really like.