Hola, ¿dónde tenés almacenados los enlaces?
Si los tenés en una base de datos sql, podés hacerlo fácilmente con una combinación de RAND() y LIMIT:
Código:
select * from tabla_de_enlaces order by rand() limit 5
Edito:
Si los tenés en un array, la solución de Ribon es mucho más limpia :P
Saludos.