日本にもありますよ

近くの郵便ポストの情報を教えてくれる『Mailbox Map』 | 100SHIKIで「日本版もほしい」ということで。
GDD07のMaps APIのセッションで紹介されてたサイトですが、

http://post.rottel.net/
http://post.rottel.net/

はどうでしょう。ただ、データは人力みたいなので全てを網羅しているわけじゃないみたいですが…。