The google approach will work, and i have found no information to indicate it would be a breach of the apple agreements, however personally i say going with the built in framework support is probably the most agreeable method to choose. As long as the user has internet access they will be able to actively search for their postcode. The failure on one letter postcodes is an inevitability because of the fact that the database being accessed has limited information.
Hope this helps anyone else.