An essential and indispensable to discover programming learning Objective-C and Cocoa, whether for Mac or iPhone. Because once understood Cocoa on the Mac, the iPhone will transition even simpler.
If you know Java you will find many common with Cocoa.
The book is simple, didactic and for having made all exercises, quite up to the beginners and advanced developers.