¿por qué ajax? javascript necesitás. Podés almacenar las direcciones en las que se aloja cada imagen en la base de datos e imprimirlas dentro de un script javascript.
Código PHP:
<? $val=0; $publi="SELECT imagen from publicidad"; $publis=mysql_query($publi) or die(mysql_error);
while($rowpubli=mysql_fetch_array($publis))
{
?><script>imagen1[<? echo "$val"; $val++; ?>]="<? echo "$rowpubli[imagen]"; ?>";</script>
<? } ?>
con eso cargo las url de las imagenes en un array de javascript llamado imagen1.
ahora necesitás un script para recorrer el array y mostrar una por una XD
En esta web usé ese método
http://megadj949.com.ar/