Just to add. My search button was done by editing the tpl_search_header.php file.

<input type= "image" src="includes/templates/barebones/buttons/english/button_search_header.gif" value="" style="width: 22px" />
I'm a little confused as to if it's even possible to override that button when CSS is on.