El archivo esta en la ruta a la que hago referencia en href: contenidos-->css-->aquí esta styles.css, pero bueno lo he puesto en la raíz, donde está index.htm y sigue haciendo lo mismo.
Pego aquí todo el código de mi index.htm, porque no tengo alojada la web todavía:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>Enigma. Peluquería y Estética</title>
<link href="styles.css" rel="stylesheet" type="txt/css" media="screen"/>
</head>
<body>
<br/><br/>
<table style="width: 500px" align="center" border="0" cellpadding="0" cellspacing="0">
<tr>
<td colspan="2" align="left">
<img width="300" src="contenidos/img/logo.jpg" border="0" alt=""/>
</td>
</tr>
<tr>
<td> </td>
</tr>
<tr>
<td align="center">
<img height="20" src="contenidos/img/inicio2.jpg" border="0" alt=""/>
</td>
<td align="center">
<a href="contenidos/servicios.htm">
<img height="20" src="contenidos/img/servicios.jpg" border="0" onmouseover="this.src='contenidos/img/servicios2.jpg'" onmouseout="this.src='contenidos/img/servicios.jpg'" alt=""/>
</a>
</td>
<td align="center">
<a href="contenidos/trabajos.htm">
<img height="20" src="contenidos/img/trabajos.jpg" border="0" onmouseover="this.src='contenidos/img/trabajos2.jpg'" onmouseout="this.src='contenidos/img/trabajos.jpg'" alt=""/>
</a>
</td>
<td align="center">
<a href="contenidos/productos.htm">
<img height="20" src="contenidos/img/productos.jpg" border="0" onmouseover="this.src='contenidos/img/productos2.jpg'" onmouseout="this.src='contenidos/img/productos.jpg'" alt=""/>
</a>
</td>
<td align="center">
<a href="contenidos/contacto.htm">
<img height="20" src="contenidos/img/contacto.jpg" border="0" onmouseover="this.src='contenidos/img/contacto2.jpg'" onmouseout="this.src='contenidos/img/contacto.jpg'" alt=""/>
</a>
</td>
</tr>
</table>
<br/><br/><br/><br/><br/><br/><br/><br/><br/><br/>
<p class="pie" align="center">
*Web optimizada para una resolución de 1024x768 px en Mozilla Firefox o Google Chrome, si no la ves <a target="_blank" href="http://www.google.com/chrome?hl=es">pulsa aquí</a>
</p>
</body>
</html>
Y el código de styles.css que esta en la misma carpeta que index.htm es el que posteé en mi primer comentario del tema.
Con Google Chrome 7.0.517.44 me funciona perfectamente, pero con Firefox 3.6.13 e IExplore 8 no funciona.
Muchas gracias por la ayuda prestada hasta el momento.