Ovvio... nel problema proposto era presente un contenitore interno al <a> che racchiudeva il testo del link... se lo elimini devi eliminare anche il riferimento nello script, che diventa:
codice:
<script>
var vecchio=false;
function pippo(obj) {
	if (vecchio) vecchio.style.color='black';
	vecchio = obj;
	vecchio.style.color='red';
}
</script>
Inoltre introducendo le classi il problema si complica... sarebbe meglio definire una nuova classe ed agire sulla propieta' className dell'oggetto per cambiarne il colore.

ciao