I hear great things about the Terry saddles, there are several different ones.
I know there's a whole thread about saddles somewhere, but I just wanted to weigh in on Terrys... I have a Terry Gellisimo I bought last summer and it's incredibly comfy. I'd consider myself a big girl and this seat works out pretty well for me.