I started with the Big Nerd Ranch Objective C book (http://www.amazon.com/dp/032194206X), then my job paid for a week-long class put on by Big Nerd Ranch. I can highly recommend both. I learned a ton and watching the Stanford iTunes U course on iOS development makes a lot more sense now.
