El codigo se encarga de mostrar aleatoriamente un enlace con su descripcion, sin necesidad de utilizar ningun tipo de base de datos.
Puedes agregar todas las urls y descripciones que veas oportuno

Explicacion:

Debes mosificar la url y la descripcion con un signo " | ".

Codigo:

<? 
$linkarray = array("http://www.tutores.org|web de webmasters", 
"http://www.google.com|Potente Buscador", 
"http://www.php.net|Pagina oficial del Lenguaje Php", 
"http://www.forosdelweb.com/|Visita los forosdelweb"); 
srand((double)microtime()*1000000); 
$randval = rand(0,count($linkarray)-1); 
$entrada = explode("|",$linkarray[$randval]); 
print ("Visita: <a href=\"$entrada[0]\" target=\"_blank\">$entrada[1]</a>"); 
?> 

Fuente: tutores.org