sayfa yenilendiğinde değişmesini istiyorsan sadece php ile yapabilirsin.
fakat 10-15 saniyede kendi değişsin istiyorsan js de kullanman lazım.
sayfa yenilendikçe değişsin diyorsan.

sql sorgunu;

$sorgu=mysql_query("Select * from tablo_adi order by rand()");

şeklinde kullanabilirsin.

$gelendegerler = mysql_fetch_array($sorgu)
echo $gelendegerle["alanadi1"];
echo $gelendegerle["alanadi2"];

vs vs diye ekrana basabilirsin.
sayfa her yenilendiğinde yeni sql çalıştırarak rasgele kayıt çekecektir.

edit: jquery ile şu adresteki örneği incelersen sadece belli bir div alanını belli sürede yenileyebilirsin.
buda sayfanı yenileme gereği olmadan belli aralıklarla özlü sözlerin yenilenmesini sağlarsın