Today I found out you can easily notify Google of an XML sitemap by 'pinging' Google via a GET request:

http://www.google.com/webmasters/sitemaps/ping?sitemap=URLOFSITEMAP.xml

You can perform this via PHP, or if running on Linux; use wget.