Forum Moderators: open
Though a sitemap is a good thing to have, do you know why Google doesn't completely crawl your site through the standard navigation?
How old is your site? It genearlly takes Google a couple of months to get into gear and do a complete crawl of your site, whether or not you have a sitemap.
Are you using javascript or some other form of navigation that Google doesn't follow? Generally not a very good plan. You can lose a fair number of users too if you go that route. Especially if your navigation doesn't work for those with ad blocker software or popup blockers.
What is the PR of your site? Sometimes google just doesn't have time to crawl all the pages of sites that are way down the list. Even a site map may not help all that much in a case like this. If your home page is <PR3 you better get some more links. Heck, you should get some more links even if you have a PR7.
Do you have any external links going to your deeper pages? These can really help with crawling and ranking as long as your navigation works well.
If you take care of these basics, you should not have a need to have a site map that lists every product just to get crawled.