Para hacer esto, yo uso Ulead Phtoimpact.
Con tan solo un cuadrado de 80 x 80 pixeles, puedo dibujar degradados, texturas muy tenues, etc,y si lo haces bien, notaras como da la ilusion de que tengas un fondo al tamaño del documento, igual se va a ver en cualquier resolución.
Si tienes el programa, solo tiene que decirle, en el menu web-->Background designer...y comienzaa a crear tu fondo.