Problemas al visulizar mi página

[DyoSa]

Hola:

Estoy haciendo una página web, en xhtml 1.1 y hoja de estilo css. Lo que voy haciendo de la página lo valido en w3c.

El problema es que al visualizarla en ciertos ordenadores no aparece bien.

Para que os hagáis a una idea, la página web, tiene un menú a la izquierda, el cual, tiene una pequeña distancia con el borde izquierdo, para que las letras no estén tan pegadas al borde. Pues ese margen, no me aparece en algunos ordenadores. Y ese menú, tiene unas viñetas, que en realidad son imágenes de fondo, y también no parecen en algunos ordenadores:

background-repeat: no-repeat;
background-position:center left;
background-image: url('imagenes/flecha-n-trans.gif');

Lo que se me ocurre que puede ser, es que sea incompatible con el internet explorer 6, ¿puedo ser eso? Y si es eso, ¿tendrá alguna solución? (que no sea cambiar xhtml por html, claro).

Gracias.