I developed a site last year which started with 600,000 pages full of content and media. I generated a multi-part sitemap with 50,000 pages per XML file and submitted it in Webmasters Tools. Took Google about three weeks but it crawled everything eventually.