Hola.
Tienes varias maneras de hacerlo. Yo te oriento como lo haria yo.
Supongamos que esa pagina esta construida con una tabla de tres columnas (en realidad esta armada con frames, pero no viene al caso). En la columna izquierda y derecha deberias aplicar un background. Ese background lo puedes armar asi: en photoshop, creas un documento nuevo de 2 pixels de alto por los que quieras de ancho. Amplias la imagen y aplicas un gradiente horizontal (recuerda que luego tendrias que realizar un flip horizontal para colocarlo del otro lado). El background del sitio que tu dices tiene un efecto "scanlines" (como unas rayitas). Esto podrias resolverlo aplicando a uno de los dos pixels de alto una transparencia menor. Para eso podrias dividir ese layer en dos layer de un pixel de alto cada uno.
Espero no haberte desorientado mas.
Otra cosa: aqui tienes la imagen que compone el background del sitio que mencionas
http://www.nayarit.gob.mx/imgs/fondo2.gif Guardala en disco y estudiala de cerca para reproducirla a tu gusto.
Saludos Ingryd,
Leandro