Pues si que se puede, el link sería algo así:
<a href="http://www.dominio.com/cgi-bin/script.pl" target="nombre_frame">link</a>
y en el script.pl podés ir tirando aleatoriamente una página distinta así
print "Location:
http://www.wpymes.com \n\n";
Podés almacenar las URL en un TXT y mandar una cookie por cada página que visitó así no se devuelven dos veces la misma página...
Espero que te sirva...Era eso lo que buscabas ?
Saludos