My fácil, debes crear una imágen vertical de 1px de ancho por lo que tú quieras de alto con el degradado, teniendo en cuenta el color del último pixel de abajo para establecer la propiedad background-color, supongamos que es el #808080, por poner un ejemplo. Tendrías que definir las siguientes propiedades para el tag <body>:
Cita: body {
background-image: url(fondo.gif);
background-position: top;
background-repeat: repeat-x;
background-color: #808080;
}
Así te debería salir sin problemas. Si te surge algo vuelve a postear, un saludo.