Es un poco básico, pero el viejo Doc nos enseña a hacer imágenes que encajen en un patrón, no es tan complejo como el de PSDTuts posteado antes por Carlangueitor:
http://www.handson.nu/HTML/tiles.shtml
Es muy viejo, pero sigue funcionando. Luego si quieres consejos para el fondo, juega con opacidades, cuida que no se coma el contenido y cosas así.
Saludos.