I like the site map in the main nav section and link at the bottom of each page and have done so with my site. I think it helps the user on large sites find what they are looking for I know I have used it on large sites myself. As for seo why would you want a no follow in the link ?