Если фон у Вас представлен одним неделимым изображением – заставить его растягиваться или сжиматься Вы действительно не сможете. Но есть некоторые ухищрения, которые позволяют в некоторой степени добиться желаемого эффекта.
Так, навскидку, в Вашем конкретном примере можно разбить фон с облаками на две части (примерно в его центре, чуть правее, наблюдается синяя область без облаков). Далее можно левую часть фона навесить на элемент <html> + синий фоновый цвет (в который левая фоновая картинка должна плавно переходить правым краем) для элемента <html>, а правую часть фона навесить на элемент <body> (поверх элемента <html>). На выходе получим определенную "резиновость".
Необходимо только не забыть про min-width для <body>. В противном случае при слишком малых разрешениях или чрезмерном уменьшении окна браузера правый кусок фона будет некрасиво и беззастенчиво наползать на левый кусок фона.
P.S. © а-ля Aykroyd
