Give this one a try!

I have tried MANY Google Maps plugins and they fall into two main types.

1. Overly simplistic, with no real features or options.
2. Overly complex and difficult to use.

This plugin is neither. It has the perfect balance of features, options and ease-of-use. The default settings are great but you can choose to override them in the shortcode very simply.

I use this in all my projects now.