Up until reading this article I was a big fan of w3w and was even thinking about including their geocoding into our XMPP clients.

Now I think best course is for whatfreewords to change coding algorithm (there are ways to improve, I think), and host a competing open source geocoding service.