I just replaced the saddle that was on my bike when I bought it last year with a Terry Butterfly saddle - two rides over the weekend, and no pain! It's great - I wish I had started out with it.

http://www.rei.com/product/5977388.h...HP_CYCLING_TOC

From what people have said on this forum, being able to try out a saddle, and return it if it doesn't work is important, and I guess not all places will do that. So I decided to buy it at REI since you can return anything there, anytime. Good luck!