First, trim the empty areas from the button — the button itself is 57×24 but the searchbutton.png image as a whole is 74×39. Too much on the outsides.
Second, now that you have an image as a submit button, you can remove the regular input button code, so remove
That should get you on your way.
(That is, if you really must use a table for this.)