dato che un id per definizione deve essere univoco e dato che potrebbe essere scomodo andarseli a parsare tutti "a mano" consiglio questa

for(var i = 0, tmp = document.getElementsByTagName("a"); i < tmp.length; i++)
tmp[i].onclick = function(){/*fai qualcosa con this.href*/ return false;}


se solo qualche link è per ajax il succo è identico, metti un attributo nel layout e lo verifichi nel ciclo

if(tmp[i].rel = "ajax") ...