El resumen:
document.write(un enlace); ← Mal.
<a>enlace</a> + modifica-enlaces.js ← Bien.
Sobre la propiedad que buscas, solo he encontrado para JavaScript, manipular el estilo de filter, exclusivo para IE... En resumen, nada.
Creo que tampoco será posible. Supongo que esta es una de esas exclusivas ocasiones donde lo más recomendado será una imagen que tenga el texto que desees mostrar (No olvides complementarlo con su respectivo ALT).
En cuanto a la propiedad CSS3, Firefox 3.7 está aceptando bastantes de las nuevas, quizá ya sea "redituable" próximamente, complementándolo con el filter de IE. Independientemente, me da curiosidad conocer sobre esta propiedad pronto a llegar