I absolutely recommend Kochan's Book on Objective C.
I used his first version, and am awaiting the Obj-C 2.0 version...
As far as coca and iPhone:
As a beginner, I highly recommend "Beginning iPhone Development - Exploring the iPhone SDK" available in Hard cover AND as pdf. (I f you buy the hard copy, you get, on the last page, the possibility of buying the pdf version for 10 $, which is very handy...)
Erica Sadun's Book, with all due respect, is really not up-to-date ! She is very clear about this: Her book was written during the pre-July08 "official" SDK release date, and I find many of her recipies are all code-oriented. She only brushes up on IB. Also, many of the methods she invokes -And she is also very clear about that- are not "official" and may lead to your code breaking with new OS releases !
Good luck !