Good for Google upping the limit here. Similarly when I developed a search engine using Google's API I too exceeded the query limit on the first day; however, At a rate of $5/1,000 queries with a daily cap at 10,000 I was forced to redevelop using the Bing API.
Yeah, what's amazing is that they didn't charge us to increase the limit. It's also pretty awesome that their android push notification service has no quota and is free.