Make sure, in addition to submitting a sitemap, you also submit a video sitemap, post sitemap, pages sitemap, sitemapindex, images sitemap, and a gzip formatted sitemap. If you use WordPress this is easy, if you don’t I just feel bad for you right this moment. Here are the plugins, if I am feeling inspired i can install them all and generate and submit all the sitemaps to Google and Bing in 45 minutes to an hour, I cannot even imagine how long it would take without it being automated. You can have the best website designer in Mesa, and still need a sitemap for Google to be able to index all your content.
Google XML Sitemaps – creates a regular and gzipped sitemap, has all pages and posts
Better WordPress Google XML Sitemaps – Creates post sitemap, page sitemap, sitemapindex, and can create sitemaps for your media if you let it, but honestly that is typically duplicate content unless you actually put time in on each individual media page, and lets face it, I’d rather do alt tags for a floral wallpaper catalog. UGH!!
Image Sitemaps – pretty straightforward, check it, and ensure all your pages have a pic assigned.