Código PHP:
<?php
//Crear una array con las distintas imagenes
$imagenes[0]='/imagenes/Cabecera1.gif';
$imagenes[1]='/imagenes/Cabecera2.gif';
$imagenes[2]='/imagenes/Cabecera3.gif';
$imagenes[3]='/imagenes/Cabecera4.gif';
$imagenes[4]='/imagenes/Cabecera5.gif';
$imagenes[5]='/imagenes/Cabecera6.gif';
// Elegimos un valor entre 0 y 5
$i=rand(0,5);
// Mostramos la imagen
print '<img src="'.$imagenes[$i].'">';
?>