住所から緯度経度を

住所から緯度・経度を検索したいのですが、どういう方法があるのか知りたいです。 いろいろ調べてみると、国土交通省が住所と緯度・経度のデータベースは配布しているようなのですが、これを実際に使ったプログラム例などが紹介されていませんでした。 また、GoogleMapsなどのサービスでそのようなサービスを提供しているかも調べてみたのですが、いまいち分かりませんでした。 なにか良い方法やサイトはありませんか？　教えていただければ幸いです。
ちょい前に、シゴトで、このあたりのコト絡みで組んだ記憶はある。緯度経度を入力値としてごにゃらごにゃらするプログラムに渡すために、上記の処理を必要としていた（別バージョンで、郵便番号からってのも）。
微妙に携帯が絡んでいたりして、微妙にイントラも絡んでいたりしたので、Webサービスから切り取るわけにも行かず…。

おそらく王道は位置参照情報ダウンロードサービスの利用なのだろうが、実際検討はしたのだが、いかんせん重過ぎますた…
結局、地図ソフトのデータ（市町村単位まで）で対処した記憶はあるのだが、ブクマに書かれている方もいらっしゃったが、何にせよ、市町村合併だの、微妙な文字コードの違いだの、そういうところに泣いて3歩歩けず、みたいな状況にはあったなぁ。