Padding does not give comfort. Introduce your ass to a Brooks and they will start a long and rewarding relationship. Check these guys:
http://www.wallbike.com/Products2.html They unconditionally guarantee for 6 months that you will like your Brooks. If you don't you can send it back for a full refund. I have a Brooks Swift with titanium rails which weighs within the range of other high end saddles but feels fantastic, lasts for decades (YES DECASDES!) and looks absoluely handmade, which it is.