Ma se il problema è non sovraccaricare la pagina con le query non penso che usando rewrite di apache si risolva.

come dice la pillola!

Il mod rewrite serve per il vostro server apache a far si che le pagine dinamiche (in questo caso in php) cambino totalmente estensione e sembrino pagine html statiche.

Rewrite ti serve per i motori di ricerca ma fisicamente quelle sono pagine dinamiche che ogni volta fanno una query al database. Se vuoi ovviare al problema devi scriverti fisicamente una pagina statica ad ogni inserimento di messaggio. Devi insomma usare le funzioni del filestystem in una cartella con i permessi di scrittura. In questo modo avrai davvero delle pagine statiche che usano il database UNA SOLA VOLTA (anzi se quando viene inserito l'annuncio tu ti scrivi direttamente la pagina, il database non ti serve neanche più!!!)