Quizas asi?
Código PHP:
<HTML>
<head>
<TITLE>fondo aleatorio en tabla</TITLE>
</head>
<BODY>
<script>
var backgr1="fondo1.jpg"
var backgr2="fondo2.jpg"
var backgr3="fondo3.jpg"
var backgr4="fondo4.jpg"
var backgr5="fondo5.jpg"
var cur=Math.round(6*Math.random())
if (cur<=1)
backgr=backgr1
else if (cur<=2)
backgr=backgr2
else if (cur<=3)
backgr=backgr3
else if (cur<=4)
backgr=backgr4
else if (cur<=5)
backgr=backgr5
document.write('<table background="'+backgr+'" bgcolor="#FFFFFF">')
</script>
<tr>
<td>
esta es la tabla en la que quiero que cambie el fondo
</td>
</tr>
</table>
</BODY>
</HTML>
PD: Utiliza [ p h p ] y [ / p h p ] (sin espacios) para tu codigo.