Szia!

Ha az adatbázisban tárolod a képet, akkor csinálj a kép oszlop mellé, egy id oszlopot ami automatikusan növekszik, így csinálsz egy lekérdezést a mysql_num_rows-szal, így tudni fogod mennyi sorod van, ez után az összes sor és 1 között csinálsz egy random függvényt rand(1,x); aztán amit kapsz értéket, azt az id-t lekérdezed. :D Ennyire egyszerű, de biztos van erre másik megoldás is.