Yo creo que usaría CSS.
La forma que dices aqui:
Código HTML:
<input type='submit' value='BORRAR' style='background:url("imagen.gif");' />
sería la correcta cambiando algunas cositas como:
Código HTML:
<input type='submit' value='BORRAR' style='background:url("imagende16x16px.gif") left center no-repeat;padding-left:20px;' />
Mira a ver si te sirve
Un saludo.