How accurate do you need? I have had great success in putting a proxy in place before your call out to Google to cache, remove addresses you don't think will geocode, and geocoding addresses you're happy with via free-sources first...