O crei come dicevi un'ombreggiatura e imposti come colore di sfondo del body il colore corrispondente, oppure rielabori da Photoshop l'immagine in maniera tale che possa essere ripetuta senza che si notino le "attaccature" (eliminando innanzitutto le parti laterali più scure e ritoccandola finché ottieni il risultato voluto, basta verificare usandola come pattern).
I css (3) permettono di avere background ridimensionabili ma non ancora supportati sufficientemente dai vari browser, soluzioni sono possibili anche con javascript (se ne è parlato nel forum altre volte, fai una ricerca)