Вот кое что набашлял, что я хотел бы иметь в конце концов
Код:
<script type="text/javascript">
function changeText(){
var elem=document.getElementsByTagName('a')[0].outerHTML;
alert(elem);
document.getElementsByTagName('a')[0].outerHTML='<a href="/my.php?mypar=myanothersuperparameter">mytext</a>';
}
</script>
<input type='button' onclick='changeText()' value='Change'/>
<a href="/my.php?mypar=mysuperparameter">mytext</a>
<script type="text/javascript">
Вот одна незадача, это дело работает под ие и оперой, под файрфоксом не хочет

Где собака зарыта, как можно обойти. И можно ли href напрямую запрашивая изменять, а то как то не очень охота писать разбивающий скрипт.
Добавлено: всё ясно, не знает файрфокс, что такое outerHTML, за место пришлось заменить на parentNode.innerHTML и заработало, вроде во всех браузерах.
Добавлено2: только фиговый это метод

нужен почему то всё в div тэги заключать, а как без оных обойтись?