Pues como te dice el amigo de buscador a buscador varía mucho. Inclusive hasta podes fijarte en otros buscadores como yahoo o altavista y también algunos sitios tienen distinto posicionamiento, todo de varía, como te dice el amigo, de acuerdo a cada buscador. Si te fijas en un post de este mismo foro, se comenta que a algunos el MSN le a indexado mayor cantidad de enlaces que google.
Con respecto al sitemap podes ver un interesante post sobre el tema:
http://www.forosdelweb.com/f64/generar-sitemap-online-312255/
Saludos y suerte!!!