A pensarla bene non e' tanto importante la risoluzione quanto le dimensioni del browser

Una possibile soluzione: al posto del tag <body> metti

<script>
if (screen.width>=800) {
document.write("<body background='grande.jpg'>")
}else{
document.write("<body background='piccola.jpg'>")
}
</script>

Ma, ovviamente, esistono parecchie varianti

ciao