Cushioned seat does not equate to comfort, especially over longer distances. Really. If it was, that's what you'd see the pros riding. Indeed a saddle with a lot of padding can lead to a lot of discomfort and problems down below, as the padding squishes bits that shouldn't be squished.
What equates to comfort is a properly fitting saddle (often with little, if any padding) and a pair of padded cycle shorts that fit.
As always, The Great Sheldon is a source of fine information on the subject
http://www.sheldonbrown.com/saddles.html
See also
http://www.specialized.com/specs/spec.jsp?speccode=bodygeometrysaddles&tablewidth=400&cellwidth=350 for the pictures of why saddle width is important.
Example:- when I got my Bianchi road bike, the saddle it came with was *awful* for me. Literally after five miles I was in agony. Changed it for a Terry's Liberator TiLite and it was *instant bliss* None of this 'breaking in' stuff. Complete comfort from day 1. And it's not hugely padded yet I can ride all day on it and my rear feels fine.