A tarefa de enviar um sitemap para o google é realmente necesaría se você quiser que seu site seja 100% indexado pelo mecanismo.

A indexação de todo conteudo garante  um numero maior de visitas, de ranking, e de relevancia pelo google, a melhor maneira de ter seu site e todo conteudo dele indexado é através do envio de um sitemap. Um sitemap é um arquivo que contem toda a estrutura de paginas existentes no seu site. Um post mais completo fala dos sitemaps e pode ser lido no seguint link:

Conhecendo e entendendo sitemaps

Devido a importancia de ter um sitemap no google vou mostra a maneira mais simples de enviar este arquivo para o google, esta maneira é pela interface para webmasters oferecida pela google, como não temos só o google eu vou disponibilizar  não só o link para o google webmaster tools e tambem indico a pagina da bing que tem o mesmo objetivo:

Google webmaster tools

Bing webmaster tools

Para acessar a pagina da google e da bing é requerida  uma conta, uma mesma conta não acessa ambas as paginas, se você ja tem uma conta da google ou um windows live ID pode usa-los.

Ao logar na pagina da google, basta adicionar um novo site, caso você ainda não tenha feito isso e confirmar sua propriedade. Feito a confirmação você deve clicar sobre o site e navegar até “configurações do site” no menu a sua direita, ele expandira e sera exibido submenus, entre eles “sitemap”, que é onde você deve clicar.

Como mostra a imagem acima, sua tela deve ser semelhante, clicando na opção “Enviar sitemap” você pode especificar o sitemap.xml, ao qual deve seu enviado para o servidor, geralmente eu coloco na raiz, e então seria : http://www.meusite.com.br/sitemap.xml

Depois de enviado ao google ele requer um pequeno tempo até ler o conteúdo do arquivo, e uma tempo maior para indexar este conteudo, apos ter lido você vera uma marcação verde como na imagem acima, se algo der errado uma marcação vermelha aparecera, se você fez o sitemap como no  post indicado la encima não terá erros, caso contrario, verifique se você esta enviando um arquivo .xml e se as urls estão validas e existem.

O layout é muita pratico a quem usa a interface, tanto no google como no bing, você certamente não terá problemas ao enviar seus mapas de site aos mecanismo.