I am learning iPhone programming right now, and I had no Obj C background (but I do have strong Java and Perl experience, and did a lot of C in school)

I highly recommend Stephen Kochan's Programming In Objective C 2.0 - great introduction to the language and its somewhat funky syntax (if you've been immersed in Java etc for a while), plus a whole section dealing with the iPhone SDK to get you started.