Is your seatpost just a tad too high? Your butt shouldn't be rocking with every pedal stroke.
A firm saddle works for me. Apparently Specialized has a butt measurer (pelvic bone dimension) which recommends specific width saddles (body-geometry, made by Specialized of course).