Делается легко и непринужденно:
var a = document.getElementsByTagName('a'),//берем все ссылки на странице
max = a.length - 1,//это номер последней ссылки
random = Math.round( Math.random() * max ),//случайное число в нужном диапозоне
someHREF = a[ random ].href;//у нас есть случайная ссылка..
location = someHREF;//переходим по ней