Podes hacer algo como:
Código PHP:
<?php
$bgColor = array("f0f0f0","f7f7f7"); #COlores, todos los que quieras
$i=0; #Iteracion
while($rst=mysql_fetch_array($rs,MYSQL_ASSOC)){ #Tu while
?>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr bgcolor="<?php echo $bgColor[$i % count($bgColor)]; ?>">
<td>Hola<td>
</tr>
</table>
<?php
$i++;
}
?>
Espero sirva