There is an interesting trend to repeat the site map in the footer navigation as a form of supplemental navigation. I like this idea of turning the footer nav, where links go to die, into something useful.
See IBM:
Martha Stewart:
And BHG.com:
Jonathan