Hallo,
schau dir doch dazu mal die Google-Sitemaps an. Das ganze ist zwar noch im Beta-Status aber soll ganz gut funktionieren.

Habe auch eine Sitemap mit php aus mysql generiert und wird mit einem cronjob regelmäßig geupdatet. Mit ein wenig Programmierkenntnissen ist auch schnell ein eigenes Skript erstellt.

Erfahrungen hab ich selbst damit noch keine sammeln können, da meine Sitemap erst seit weinigen Tagen online ist.

Gruß