basta che ti crei una tabella del tipo:
id - immagine - link
fai una query chiamando l immagine e il link,utilizzando la funzione di mysql
RAND(x)(x=valore di quanti record deve restituirti in mysql_query)
poi fai un mysql_fetch_array e ti stampi i valorie li metti nel tag <a> e nel tag <img>.
Questo se hai voglia e tempo di fartelo da te ;)