Yes, you SHOULD Submit a Sitemap to Google
While others have spoken against submitting your sitemap to Google et al., I am going to stand up for sitemaps all across the web, and give you several good reasons for having a sitemap (now you can do sitemap autodiscovery instead of submitting).