Justo acabo de realizar un menu como el que dices... desgraciadamente yo no utilizo tablas... aun no he tenido necesidad (soy medio noob) lo he hecho con divs te dejo el codigo a ver si te sirve (ojala y si) =)
este es el menu
este es con mouse over sobre alguna opcion
CSS
Cita: #menu
{
margin:120px 0 0 610px;
padding:0;
}
#menu ul
{
margin:0;
padding:0;
}
#menu ul li
{
border:.01px solid transparent;
background-image:url(unaimagencualquiera.png);
background-repeat:no-repeat;
height:40px;
width:114px;
display:block;
padding:0;
float:left;
text-align:left;
margin-right:.5em;
}
#menu li a
{
padding-top:15px;
padding-left:25px;
color:#fff;
font:bold 14px georgia;
text-decoration:none;
line-height: 1.3em;
display:block;
}
#menu li a:hover
{
background-image:url(otraimagen.png);
background-repeat:no-repeat;
height:27px;
width:114px;
}
HTML
Cita: <div id="menu">
<ul>
<li><a href="#" > Inicio<br /></a>
<li><a href="http://anotherblog.wordpress.com/"> Blog<br /></a></li>
<li><a href="form.html" >Contacto<br /></a></li>
</ul>
</div>
Nota: estoyutilizando imagenes como background para dar un efecto mas agradable, puedes usar colores si asi lo deseas =) espero te sirva
Saludos!