Dudas por resultado de busqueda en Google!

[Mizano]

Si, lo del sitemap para el usuario lo tenemos todos de una u otra manera. Siempre es bueno para mejorar la indexación como cualquier linking interno, pero para los sitelinks no parece que te ponga en mejor posición.
Comentó RBZ hace poco, que también ayudaría tener las secciones de la web a modo de menú superior.

A mi con bastante poca relevancia y un tráfico bastante limitado, pero con un rebote bastante bajo, me aparecieron 3 sitelinks durante unos 10 días. La gente clickaba especialmente uno de ellos. Luego se fueron, sin hacer ningun cambio de estructura, lo cual me hace pensar que el algoritmo luego de otorgarlos, sigue verficando su usabilidad y si son realmente útiles para los usuarios o no.
En mi caso no tienen mucho sentido los sitelinks, pero aun así el algoritmo lo ha intentado.