Решение на Java Script, следовательно ничего сложного ...
Работу скрипта можете посмотреть
Code
var imgBg=new Array();
imgBg[0]='http://ваша картинка';
imgBg[1]='http://ваша картинка';
imgBg[2]='http://ваша картинка';
imgBg[3]='http://ваша картинка';
imgBg[4]='http://ваша картинка';
imgBg[5]='http://ваша картинка';
imgBg[6]='http://ваша картинка';
showImg=function(){
document.getElementById('header').style.backgroundImage='url('+imgBg[Math.floor(Math.random()*(imgBg.length))]+')';
}
setInterval(showImg,15000);
window.onload=showImg;
</script>