Google Map plugin form Huge-IT-the best solution to add awesome Google Maps to your website.Responsive plugin with advanced options will do the job.
WordPress.org Plugin Page
This plugin is no longer listed in the plugin directory. Translations remain for archiving purposes.