EDITAR:

Os links abaixo que aparentemente eram bons por 3 anos não estão mais funcionando, então eu fui e encontrei alguns novos tutoriais que eu acho que vão ficar por um tempo. Estes estão no site Ray Wenderlich, um site de tutoriais de desenvolvimento de ios muito respeitado. O primeiro artigo realmente faz referência aos links quebrados abaixo, mas está completo em si mesmo:

Como Para escrever um serviço Web PHP/MySQL simples para um aplicativo iOS

e o segundo tem uma pequena reviravolta. Ele usou parse.com no backend e AFNetworking. Ambos são bastante excelentes.

Como sincronizar Dados principais com um serviço da Web – Parte 1

Eu consertei os links quebrados abaixo encontrando os artigos na máquina do caminho de volta. As pessoas parecem gostar dos links, então vou mantê-los. Os links acima devem fornecer mais alimento para reflexão.

Estou fazendo exatamente a mesma coisa com meu aplicativo para iphone. Encontrei este artigo sobre como construir uma API RESTful em PHP:

https://web.archive.org/web/20130910164802/http://www.gen-x-design.com/archives/create-a-rest-api-with-php/

e há também um artigo de acompanhamento aqui:

https://web.archive.org/web/20130323001500/http://www.gen-x-design.com/archives/making-restful-requests-in-php/

com um link para o código-fonte na parte inferior do artigo.