Funciona hice prueba con este códogo que es lo mismo que lo tuyo:
Código HTML:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd">
<html>
<head><script language="javascript">
function prueba1(){
document.getElementById('hola').style.background= 'red';
}</script>
<title>Untitled Document</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
</head>
<body>
<table width="750" border="0" cellspacing="0" cellpadding="0">
<tr>
<td id="hola">Cambia el color de la celda</td>
<td><input type="button" value="Cambiar" onClick="prueba1()"></td>
</tr>
</table>
</body>
</html> Saludos