cosa sia la sitemap, mi sembra abbastanza intuibile....

Una "Mappa del Sito" da fornire a google, se tu visitassi una città senza una mappa, sarebbe più complicato che avere una bella mappa della città in questione.
Questo comunque non vuol dire che la sitemap, porti ad una indicizzazione sicura ed immediata.

Per realizzarla, puoi sbizzarirti con mille sistemi:

quello fornito da google:
http://www.google.com/webmasters/sit...generator.html

o se hai a disposizione un hosting con php:
http://enarion.net/google/phpsitemapng/

comunque ti basta fare un bel cerca con termine sitemap, e otterrai sicuramente millemila discussioni in merito.