GoogleMapを使う

まずはキーを取得しておく。
http://code.google.com/apis/maps/signup.html
キー発行後のサンプルをHTMLに張るだけで動くが、自サイトに検索窓を付けたりもできる。

http://www008.upp.so-net.ne.jp/getback/gmap014.htm
↑
こちらのサイトが乗せている。

試しに作ってみた。
サンプル
因みにサイトがutf-8じゃ無い場合、IEとかだとエラーになる。
多分maps.google.co.jpにおいてあるキーのcharsetがutf-8で
サイトと異なる場合に発生。
その場合はscriptタグに

<script charset="utf-8" src="マップのキー"></script>

としてやればOK。

参考URL

• Google Mapsを自サイトに設置する
• Smart Google Mapsの基礎
  
• 住所から経度緯度を取得する
• Sign Up for the Google Maps API