Возможно ли, в контексте iOS, каким-то образом вернуть список названий улиц, как в приложении Карты?Например, я набираю «Central», и он возвращает список улиц, которые содержат слово «Central» в своих названиях.
В iOS нет ничего такого, что могло бы сделать это. Я бы предложил использовать Google Geocoding API с UISearchDisplayController. http://code.google.com/apis/maps/documentation/geocoding/
UISearchDisplayController