Ohne PHP? Du kannst das ganze auch per Javascript haben, wenn Du möchtest. Das lässt sich dann aber abschalten. Meintest Du das?
Wenn der Banner mit Link eingefügt werden soll, wäre es ME angebracht, ein Konstrukt wie
<div id="banner"><a href="http://bannerlink.com"><img src="bannerbild.jpg" alt="bannertitel"></a></div>
zu verwenden. Natürlich kann auch ein leerer Link verwendet werden, display:block etc. - textlose Links finde ich aber irgendwie gruselig, mit nem img gibts wenigstens noch den Alt-Text.
Das PHP würde ich so aufziehen:
<?php
$banners = array(
0 => array('img'=>'banner0.jpg', 'href'=>'http://banner0.com', 'alt'=>'banner0-alt'),
1 => array('img'=>'banner1.jpg', 'href'=>'http://banner1.com', 'alt'=>'banner1-alt'),
2 => array('img'=>'banner2.jpg', 'href'=>'http://banner2.com', 'alt'=>'banner2-alt'),
3 => array('img'=>'banner3.jpg', 'href'=>'http://banner3.com', 'alt'=>'banner3-alt'),
4 => array('img'=>'banner4.jpg', 'href'=>'http://banner4.com', 'alt'=>'banner4-alt'),
5 => array('img'=>'banner5.jpg', 'href'=>'http://banner5.com', 'alt'=>'banner5-alt')
);
srand(time());
$banner = $banners[rand(0, count($banners) - 1)];
$bannercode = '<div id="banner"><a href="'.$banner['href'].'"><img src="'.$banner['img'].'" alt="'.$banner['alt'].'"></a></div>';
?>
.....
<?=$bannercode?>
(ungetestet, Fehler vorbehalten)