As others have said, you don't want a saddle with excessive padding. My bike has a fairly hard, sprung saddle which works well, as does a sprung seatpost. The most important thing is to get a saddle that's the correct width. Too narrow and it will be an arse axe, too wide and you won't be able to pedal correctly.