Well, it seems Google is actually now requiring the browser and server keys starting June 22 for new sites:
That’s really sad! At least one positive is that OpenStreet Maps will finally get a lot more attention and focus. So it should relatively quickly finally be a real alternative.
A few days ago I did add support for the browser key. I can email an advance copy of the next release, planned for later this week. It’d be great if you could test it just to make sure the browser key does fix the issue.
Let me know.