В хтмл низ.

Код:
<script type="text/javascript">
function changeLink()
{var arr=document.links
for (j in arr)
{
if (arr[j].innerHTML=="Начать новую тему")
{arr[j].innerHTML="<img id='fifik1'"+" src='адрес картинки' />"}
else if (arr[j].innerHTML=="Начать опрос")
{arr[j].innerHTML="<img id='fifik2'"+" src='адрес картинки' />"}}}
changeLink()
</script>

------------

Код:
<script type="text/javascript">
var we=document.getelementsbytagname("ul")
var x=0
for (x=0; x<=(we.length-1); x++)
{if (we[x].innerhtml.indexof("pa-online")!=-1)
{we[x].innerhtml=we[x].innerhtml.substring(0, (we[x].innerhtml.indexof("pa-online")-11))+"<img src='адрес онлайн картинки' />"}
else if ((we[x].innerhtml.indexof("pa-online")==-1)&&(we[x].innerhtml.indexof("pa-author")!=-1))
{we[x].innerhtml=we[x].innerhtml+"<img src='адрес оффлайн картинки' />"}
}
</script>