Paseando por el manual de PHP me encontré con una función para elegir aleatoriamente la posición en un array:
Una "mejora?" al código de josemi. He utilizado la función array_rand(). De esta manera cuando hay que introducir un nuevo elemento del array, sólo se hace eso, sin cambiar los parámetros de la función rand()
Código PHP:
$banners[0]['imagen']="imagen0.gif";
$banners[0]['url']="www.nosenada.tal";
$banners[1]['imagen']="imagen1.gif";
$banners[1]['url']="http://www.nose.tal";
$banners[2]['imagen']="imagen2.gif";
$banners[2]['url']="pagina.html";
$banners[3]['imagen']="imagen3.jpg";
$banners[3]['url']="../pagina.php";
//Acá viene lo diferente
$id_banner = array_rand($banners);
$banner_imagen=$banners[$id_banner]['imagen'];
$banner_url=$banners[$id_banner]['url'];
El manual dice:"A partir de PHP 4.2.0 ya no es necesario inicializar generador de números aleatorios".
Saludos