Search Widget Styling Problem

I know this is actually a style problem not a wordpress problem, but someone on here might have the same problem. I have taken all the margin / padding off – see this code:

#searchform {
text-align: center;
        }
li#searchform {
margin: 0px;
padding: 0px;
}
#sidebar #searchform #s {
width: 88%;
background-color: red;
margin: 0px;
padding: 0px;
}
#sidebar #searchsubmit {
}
input {
padding: 0px;
margin: 0px;
}

But in internet explorer 6 (not sure about any higher version) the search box still hangs over to the right, as if a list or ul is still padded – has anyone had this problem, and is there a class, or an id that I need to set the padding to 0px? Your help would greatly be appreciated.

The link to the site is http://www.twisted-solutions.co.uk/joie_test – warning the images are ‘suggested nudity’ (i.e a girl in a bath covered in bubbles.) It’s a theme I am making for someone else 😉