Sin necesidad de "onmouse", sólo que en la clase colocar display:block: ejemplo
Código HTML:
<html>
<head>
<title>Documento sin título</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css">
.link, .link a:link, .link a:active, .link a:visited {
text-decoration:none;
background-color:#CCCCCC;
font-family:Arial, Helvetica, sans-serif;
color:#000099;
display:block
}
.link a:hover{
background-color:#333;
text-decoration:underline;
color:#FFFFFF;
display:block;
}
</style>
</head>
<body>
<table width="200" border="1">
<tr>
<td class="link"><a href="tu-link.html">Todo el texto que se te venga en gana</a></td>
</tr>
</table>
</body>
</html> Saludos