Hola, a ver si te doy una mano. Asi es como hago yo ok.
<table style="background-image: url(fondo.gif); border: 0px; width: 100%" ><tr><td style="HEIGHT: 2000px"></td></tr></table>
La imagen fondo.gif esta realizada en photoshop, es de un pixel de ancho y el alto que vos quieras, le haces el degrade deseado y lo pones en modo indexado, luego lo guardas como gif. La imagen no te va a pasar de 2k de tamano ok
Saludos y contame si pudiste.