Prueba la técnica "Alice in Wonderland":
http://www.cssplay.co.uk/layouts/background.html
Aunque comunmente no llega a ser lo mas óptimo, y con imágenes pequeñas, se distorciona bastante. Lo mejor siempre es tener un fondo repetible o que se lleve bien con un color sólido