グルーブテクノロジー株式会社 - Web サービス (using API; RESTで使える郵便番号検索API)

出力形式は、JSON形式,JSONP形式,XML形式,PHPのserialize形式に対応しています。

RESTで郵便番号から住所を取得するWebAPI。
郵便番号→住所変換 を Ajax でやるのはパターン化されていますが、どんな小さいプログラムであっても、郵便番号のデータを用意してDBを構築しなくてはいけません。
が、このAPIがあれば、それが解決できそうですね。

比較的信頼度の要求されるプログラムであれば、信頼性・安定性の面からＤＢは自分でもつのがよいと思いますが、小さいプログラムにちょこっと組み込みたい場合に使えそうです。