Come dicevo sopra, hai due strade:
1. cambiare la classe:
- devi farti le due classi nel CSS, diciamo:
.classeA { tutte le caratteristiche che ti servono }
.classeB { tutte le caratteristiche che ti servono }

- poi dai semplicemente il comando:
<button value="skin A" onclick="document.getElmentsByTagName('body')[0].className = 'classeA';" />

2. cambiare i singoli attributi:
onclick="cambiasfondo();"

dove la funzione e` definita:
function cambiasfondo() {
var bb = document.getElmentsByTagName('body')[0];
bb.style.backgroundColor = '#234567';
bb.style.backgroundImage = 'url(sub.jpg)';
bb.style.backgroundPosition = '800px 5px';
bb.style.backgroundRepeat = 'no-repeat';
bb.style.backgroundAttachment = 'fixed';
}

Scegli le caratteristiche che ti servono e togli le righe che non ti servono.

Nota: in precedenza avevo fatto un errore di sintassi, che ora ho corretto: getElementsByTagName()