Puedes hacerlo asignandole un ID a la tabla deseada.
Código HTML:
<html>
<head>
<style type="text/css">
#mitabla:hover
{ background-color: #FFCCDD; }
</style>
</head>
<body>
<table id="mitabla" cellpadding="4" cellspacing="1" border="1">
<tr>
<td>Holas!</td>
</tr>
</table>
</body>
</html>
He probado esto, pero al parecer y lamentablemente sólo corre en Firefox, pero no en IE.... corríjanme si me equivoco, por favor.