I just got back from the bike shop where I was planning to exchange my saddle for the Terry Liberator. Once again, they talked me out of it, saying that I really need more time in the saddle more days of the week, not just long rides a couple of days on the weekend. I totally agree, so I left with the same saddle I went in with. The guy did point to a cycle in the shop with a Brooks saddle on it, and said if I can tolerate feeling like I want to die for a few months while it breaks in and conforms to my body, then I will love it later.
NotAsFat and Tom: thanks for the tip on the seat post... the guy at the shop also suggested changing the post when (if) I get a Brooks. He made some other good suggestions that I will keep in mind down the road, so it was a good use of my time going over there. And they weren't open yet so I got a little ride in while we waited.