Pues deberías ver como te quedan los botones en IE8. Se ve aún peor.
Por cierto, también hay un enlace roto de una imagen: images/SearchBox/corner_right_left.gif.
Cambiando la altura de esta celda de 14px a 24px parece que deja de aparecer cortado.
<td height="24" nowrap="" class="SearchBoxHeading"><img width="11" height="24" border="0" alt="" src="images/pixel_trans.gif"></td>
También funciona cambiando sólo la altura de la imagen.