I had great success getting started by diving into the Apple developer guides. I read the following:
- Apple Objective-C guide, a good place to learn the basics
- Apple Cocoa Fundamentals Guide
- Apple iPhone Application Programming Guide
Spend time looking over the various examples, read the code, make changes, etc. Apple also has many good examples (outside the books) that you can learn a great deal from.
