I am implementing a design that uses custom styled submit-buttons. They are quite simply light grey buttons with a slightly darker outer border:
input.button
With the sliding doors technique, use two spans inside of the button. And eliminate any formatting on the button in your IE override.
spans
button
Search