Prova una cosa del genere:

codice:
<script type="text/javascript"><!--
window.onload = function()
{
   var larghezza = window.screen.width
   var pagina = document.getElementsByTagName('body').item(0)
   
   if ( larghezza <= 800 )
   {
      pagina.className = 'sfondo800'
   }
   else if ( larghezza > 800 && larghezza <= 1024 )
   {
      pagina.className = 'sfondo1024'
   }
   else
   {
      pagina.className = 'sfondo1280'
   }
}
//--></script>
Nel CSS, poi:

codice:
body.sfondo800
{
   background-image:url('rosa800x600.jpg')
}
/* e via dicendo */
Edit: Ah, ops: non avevo letto. Bè, visto che hai sollevato la questione, potresti essere così gentile da postare la soluzione anche qua, o perlomeno darci il link alla discussione sull'altro forum?