Yo lo probé recién y me funcionó, postea tu código para ver qué está fallando. Por si quieres probar, éste es el código que usé:
Código HTML:
<html>
<head>
<script type="text/javascript">
function ponerLlaves()
{
document.getElementById('submit').style.background='url(images/demo-1.gif)';
}
</script>
</head>
<body>
<input type="password" name="contrasena" onkeydown="ponerLlaves();" />
<br />
<input type="submit" id="submit" style="background-image:url(images/demo-2.gif)" />
</body>
</html>
Obviamente tienen que existir las imágenes y en esa ruta. ¡Suerte!