Yes.
But because of the NDA that we all agree to when we use the SDK, there's a lack of tutorials and/or videos.
The documentation is all you need, though. Take a look at the iPhone OS Application Tutorial.
A lot of programming comes from skills. If you find Objective-C difficult, then start with C, C++, or Java just to get an idea. The most difficult part of programming is figuring out how to use the concepts that are the same in all languages. Sure, the syntax is different (C uses printf and C++ uses cout) but they do the same thing. So it's more of developing your ability to utilize all these same techniques.
Even the professionals haven't seen the API before they received the SDK two weeks before March 6th. But they can make programs really easily because they know that the iPhone OS uses the exact same skills as any other programming langauge.
Unfortunately, Objective-C is probably the most difficult language as there are some things that don't carry over (like from what I've seen, there's no boolean variable).
So either look into the documentation provided (that's as much as anyone is allowed to tell you...and as much as you're allowed to tell anyone) or take a course on Java, C, or C++.