Pues yo te diria, por una parte, piensa en que se vea bien a 1024px de ancho, poca gente tiene resoluciones menores y por otra parte, puedes hacer una hoja estilos para firefox y los navegadores decentes y otra para IE (incluso otra más para IE6) y cuando las referencias en el html poner primero las de firefox y despues con unos condicionales las otras, mas o menos asi:
Cita: <link href="css/firefox_style.css" rel="stylesheet" type="text/css" >
<!--[if IE]>
<link href="css/ie_style.css" rel="stylesheet" type="text/css" >
<![endif]-->
<!--[if IE 6]>
<link href="css/ie6_style.css" rel="stylesheet" type="text/css" >
<![endif]-->
Tambien hay forma de detectar la resolucion por medio de javascript y asi mostrar una hoja de estilos u otra en funcion a ello, pero de js estoy bastante pez y no tengo ni idea de como se hace ni del resultado que da.