I ride Brooks B17 saddles with padded shorts. It's rare that I experience butt discomfort. We rode a 300 km randonnee recently, and I felt pretty good the whole way.
It helps that my bicycles are the right size for me and that they are set up correctly. I was experiencing some nerve pain (sciatic, perhaps) until my handlebars were lowered.