Afin de palier au manque d'IE il existe tout un tas de combines pour arriver à ces fins. Dans un précédent billet, je vous parlais des commentaires conditionnels. En voici une application directe.

<style type="text/css">
body { 
	min-width: 800px; 
}
</style>

<!--[if IE]>
<style type="text/css">
 	body {
 		width: expression(documentElement.clientWidth < 805 ? "800px" : "auto");
 	}
</style>
<![endif]-->

Je ne l'ai testé que sur IE 6 mais ça a l'air de bien fonctionner.