Ah... dimenticavo.
Se vuoi associare un link ad un banner, il metodo è lo stesso ti basta modificare lo script come segue.

Codice PHP:
<?php
// dichiarazione del banner
$banner = array( 
"banner" => array("bomb.gif""frown.gif""grim.gif""smile.gif"),
"link" => array("http://www.sito1.it""http://www.sito2.it""http://www.sito3.it""http://www.sito4.it"),
); 

/*
Ometto il resto dello script che rimane uguale
al precedente, e passo a scriverti il metodo
per associare un link all'immagine selezionata casualmente
*/

$primo_banner "
    <a href=\""
.$banner['link'][$key1]."\">
        <img src=\"cartella/dei/banner/"
.$banner['banner'][$key1]."\" />
    </a>
    "

$secondo_banner "
    <a href=\""
.$banner['link'][$key2]."\">
        <img src=\"cartella/dei/banner/"
.$banner['banner'][$key2]."\" />
    </a>
    "

?>