Learning Computer Programming (iOS / iPhone)

Hi Guys, I would like to ask - if a complete novice like me were to learn computer programming from scratch, which route would you recommend I go through when it comes to learning how to develop an iPhone app?

The app I am burning to make - and it's sort of something like this: http://vimeo.com/32762550

I also plan to use software development kits - either NaviGenie or Trimaps.

For query sake - we can gauge the difficulty level between 3 different possibilities. (1) Easy (2) Medium (3) Hard... so my question is:

(1) What do I need to learn and which language(s) would you recommend? (2) How long and/or how many hours do you estimate it would take? (3) Are there any other specific learning avenues I can take that would be more specifically tied to an app development project such as this?

Cheers!