My wife swears by her Terry Butterfly seat on her single and also has one on the tandem. I also use the men's version - the Fly on my single and it is a great seat once you break it in. It took both of us about a month of riding (about 400 miles) to break our new ones in but we also had a three month winter break from cycling which does not help. If you look around, you may still be able to find some good discounts - paid around $60 each for our seats in the Spring - not bad for a $110 seat.

Good luck with your new seat and butt toughening!