Stanford has recently started teaching a class on iPhone app creation. They videotaped the entire semester and made it available on iTunes U for free. You can visit the class website for links to all the videos and assignments that go along with each video.
Class Website: http://www.stanford.edu/class/cs193p/cgi-bin/index.php