Publisher Bucks

What are your folks thoughts on sitemaps?

Should they only contain the top level pages of a website or, do you think they should try to contain every possible page on a site?

Also, would you throw the 404 redirect to the sitemap?

This is for a non-adult site btw.