Son çektiğiniz ilanları bir diziye daha sonra bu diziyi php'nin shuffle methodu ile karıştırırsınız.
Mysql'da rand() kullanmak hayli masraflı birşey ve her defasında farklı ilanları getirecektir son ilanları getirmeyecektir.

Örnek olarak şu şekilde.

1) Select * from ilan order by id DESC limit 10 // son 10 ilanı çekelim.

2) mysql_fetct_array ile sonucu alalım ve $sonilanlar adında bir diziye atalım.

3) shuffle($sonilanlar) // yaparak her defasından çektiğimiz son 10 ilanı farklı sıralamayla göstereceğiz.