lee1210 is absolutely correct. Even if you are a natural programmer, it's going to take a long time before you are writing competent iPhone applications.
I recommend that you read books and write code. Even though you must learn the basics first (and C is a good choice for this), that shouldn't stop you from reading and re-reading books on Mac programming.
When the third edition is released in a few months, you should buy this book:
http://www.amazon.com/Cocoa-Program...d_bbs_1?ie=UTF8&s=books&qid=1210585800&sr=8-1
In the meantime, buy this one:
http://www.amazon.com/Beginning-Mac...bs_sr_2?ie=UTF8&s=books&qid=1210585800&sr=8-2
Even if you don't really understand what is happening, you should be able to follow the examples. Don't worry that much of it seems a bit 'magical' and you don't understand why things happen to work - as you gain experience it will start to become clear.
Read the books through several times. Try out the examples. Change things, add features and it you will learn.
Don't start by trying to write for the iPhone - write regular mac apps because they are easier to debug and trace. iPhone apps are written in exactly the same way as regular mac apps, so when you're up to speed you'll be able to make the switch very easily.
I'd also agree with the recommendation of using C to learn the basics of input and output and program flow. There are plenty of books, but it's important to find a good one. I used a SAMS 24 hour book, but it probably wasn't the best. Java and .NET are also good for learning, so don't discount them (they are also much better if you want to earn money - I write .NET in my day job, and everything else is mostly for my own pleasure).
As a final note, I'll also say that the iPhone web stuff is pretty good too, and you can write some very good basic iPhone apps using Safari alone. If you just want a simple database application, Rails is a good choice, and the magnificent Agile Web Development with Rails book is not a bad place to start (especially as Leopard has Rails installed by default). There are lots of examples for creating iPhone style interfaces in HTML on developer.apple.com. HTML is easier to learn than Objective C, and you might find you enjoy doing things that way more.
Best of luck!