Innanzitutto permettimi di farti presente che il titolo non è conforme al regolamento..

Poi per quanto riguarda la presentazione dei dati il foglio di stile è il metodo corretto, mettere nell'html lo stile non è errato (se usi l'attributo style), ma sconsigliato.

Per quanto riguarda la funzione, non è così complicata, semplicemente quando la chiami cambia il background-color del link (accedendo sempre alle proprietà di stile dell'oggetto).

Non sono espertissimo di javascript, ma sono quasi sicuro che getElementsByTagName non è una funzione standard per tutti i browser, nel tuo caso puoi cambiare quello che c'è nella funzione con

codice:
document.body.style.backgroundColor = col
Ti consiglio di leggerti una guida su XHTML + CSS, perchè se cominci oggi a programmare in php devi farlo usando gli standard attuali, e non quelli dell'html4.

ciao