Hi Richard,
There are 2 site maps, SiteMap.aspx which is the site map for users and SiteMap.ashx which you submit to search engines.
The checkbox "Include In Site Map" is for the user site map. If you want to leave a page out of the search engine site map, look under the "Search Engine Optimization" tab in Page Settings, there is a different checkbox there.
Hope that helps,
Joe