footer a gerek yok, sadece anasayfada herhangi biryerde olması yeterli.

<a href=http://www.siten.com/sitemap.xml>Sitemap</a>
<a href=http://www.siten.com/sitemap.html>Sitemap</a>

şu ikisini eklersen daha hızlı indexlenir, sitemaptaki linkler.