[PhilJ]

It's been fixed. It uses the Google Maps API key in general settings. There's two new template setting fields for lat/long coordinates, which are more accurate anyway.

EDIT: The previous maps are working again... Must have been an issue Google-side, so ignore the last fix.