Wenns dynamisch sein soll, dann kommst du im JS/PHP/PERL usw. nicht herum.
JavaScript reicht aus - wenn man das Bild noch in verschiedenen größen (und qualitätsstufen vorhalten möchte) ist eine serverseitige Sprache sinnvoll :)
Wie sowas aussehen könnte ist hier zu sehen:
http://buildinternet.com/2009/02/supersized-full-screen-backgroundslideshow-jquery-plugin/