BTW. Учти также, что в MSIE getElementsBy[Tag]Name и getElementById работают только для стандартных нодов (HTML), если ты сам придумал тэг <mytag>, то вот это не сработает:
document.getElementsByTagName('mytag')[0].getElementsByTagName() - нет такого метода.
Не расслабляться!
elem.children.tags('A')[0].style.text-decoration - такое есть?