Então, ao contrário do que muito se diz por aí, na minha opinião programação não é algo tão elementar. Uma coisa é reproduzir o que alguns tutoriais mostram em sites por aí e outra coisa bem diferente é criar e programar mesmo. Mas respondendo as tuas perguntas:
Se vc nunca programou nada, a curva de aprendizado é um pouco longa mas obviamente vai depender da sua dedicação. Alias longa e curta é um negócio totalmente subjetivo, né?
Procure na internet sobre materiais que explicam programação em C. É uma linguagem básica e muito utilizada. Além disso a linguagem utilizada no iPhone SDK, Objective-C, é baseada em C e a transição de uma para a outra é tranquila. Não precisa se aprofundar muito em C não, só o básico tá bom.
Como leitura, para programar em C tem infinitos sites e livros. 5 minutos no Google te resolvem. Para programar para o iPhone, olhe a documentação em http://developer.apple.com (Sugiro quatro materiais: The Objective-C 2.0 Programming Language, Cocoa Fundamentals Guide, iPhone OS Programming Guide e iPhone Application Tutorial). Todos são gratuitos e em PDF. Além disso tem o livro da Erica Sadun, iPhone Developer`s Cookbook que é muito bom mas aí vc teria que desenbolsar umas doletas.
Cheers,