Mi primer pensamiento tras construir una web (no habiendo usado caracteristicas exclusiva de un único navegador) es que si la página no se ve bien en Chrome y Firefox es porque algo debo de haber hecho mal.
No trato de aplicar fixed. Generalmente se trata de que apliqué mal una regla o olvidé de definir algo.
Frente a estos, comienzo validando el HTML/XHTML y el CSS. Para evitar que los navegadores no me estén aplicando sus algoritmos de correción de documentos.
Luego chequeo el modelo de cajas para los que considero que pueden ser elementos problematicos.
Generalmente estos dos pasos solucionan la mayoría de los problemas.
Por otra parte las páginas en una misma PC en dos SO distintos pueden verse diferentes porque por lo general utilizan distintos DPI. Puedes leer más aquí:
http://en.wikipedia.org/wiki/Dots_pe..._DPI_standards