After using the super verbose and painful delegates that you had to until iOS 4, we moved over to using blocks for asynchronous behavior. it's been really great and has allowed our code to actually be readable lately.
We open sourced the rest client that we used here :
https://github.com/jeremylightsmith/RestClient
Let us know how it works for you.