När du skriver ”Det snabbaste sättet att få sidan i index är att ha den länkad från ex. startsidan” är det inte alltid korrekt. Det absolut snabbaste sättet för snabbindexering är ett RSS-flöde och ping-funktionalitet som är bra i nyhetssammanhang och i vissa fall kan faktiskt en XML-sitemap vara snabbare.
Det här ska dock inte misstolkas för precis som du skriver är startsidelänk är alltid bra och hjälper definitivt indexering. Men har en sajt börjat komma över en kritisk massa när det gäller antal sidor är XML-sitemap bra för att öka indexeringstakten. För mer info rekommenderar jag att du kikar på den här ett år gamla undersökning som rör crawl-time och XML-sitemaps: http://www.seomoz.org/blog/do-sitemaps-effect-crawlers. Den stämmer tämligen bra överens med mina egna erfarenheter.