<HTML>
<HEAD>
<TITLE>Prueba</TITLE>
</HEAD>
<BODY LEFTMARGIN=0 TOPMARGIN=0>
<TABLE BORDER=0 WIDTH=100% HEIGHT=100% CELLSPACING=0 CELLPADDING=0>
<TR><TD BGCOLOR=red>
<TR><TD BGCOLOR=navy>
</TABLE>
</BODY>
</HTML>
Otra manera seria poner una imagen de fondo que tenga esa caracteristica de colores que tu quieres, solo debera ser del tamaño exacto de la pantalla para que no ocurra el efecto de nosaico que ocurre cuendo la imagen es mas pequeña de la pantalla.