Владимир Боровик: Объясняю на пальцах.
Пишем функцию:
function scr(){
if( от начала страницы до верхнего края экрана от 0 до 500px){Ставим первый фон}
if( от начала страницы до верхнего края экрана от 500 до 1000px){Ставим второй фон}
if( от начала страницы до верхнего края экрана от 1000 до 1500px){Ставим третий фон}
....
}
При скролле запускаем эту функцию.
Значения проставите нужные вам. Если пишете на jQuery почитайте про .scroll() и .scrollTop()