РЕДАКТИРОВАТЬ - Благодаря комментарию я понял, что мой оригинальный ответ ужасно устарел. В то время, в конце 2009 года, геокодирование было огромной болью - обратное геокодирование было возможно с помощью Core Location API, но прямое геокодирование было невозможно до iOS 5.
Но в iOS 6.1 MapKit представил еще лучший API, класс MKLocalSearch. Это очень легко выполнить поисковые запросы для адреса, а затем проверить свойства возвращаемых объектов.