Hola:
Supongo que debe ser más sencillo crear una clase y simplemente asignarla...
Código:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd">
<html>
<head>
<title>
http://www.caricatos.net/probador
</title>
<style>
.hola:hover {color: red},
</style>
<script>
window.onload = function() {
a = document.createElement("a");
a.href = "javascript: alert('hola')";
a.className = "hola";
a.appendChild(document.createTextNode("hola"));
document.body.appendChild(a);
}
</script>
</head>
<body>
</body>
</html>
Saludos