すでに他の方が作っていたりしますが、郵便番号検索をAjaxで実装してみました。
他の方が作ったものと違っているところは

・候補がリストで出る
・数字以外を入力しているとリアルタイムでエラーが出る
・余計なリクエストを飛ばさないように4文字以上になって初めてリクエストを飛ばすようにしてある
・程度候補が絞られると、リストを選択すれば逆に郵便番号入力欄の方に郵便番号がフィルインされるようになっている

ぐらいですかね。ページはこちらです。

ちなみにXMLHttpRequestで取得しているXMLは下記のようなデータになっています。 
<?xml version="1.0" encoding="utf-8"?>
<addresses>
        <items>
                <address>東京都江戸川区北葛西</address>
                <zip>1340081</zip>
        </items>
        <items>
                <address>東京都江戸川区宇喜田町</address>
                <zip>1340082</zip>
        </items>
        <items>
                <address>東京都江戸川区中葛西</address>
                <zip>1340083</zip>
        </items>
</addresses>