I actually am about to release my first iPhone game, so hopefully I can help you get started.
So I started over the summer. I took two courses, one in C++ and another in Objective C (iPhone Programming). If you take the route that I took, you will end up coding everything in XCode (apples IDE [integrated developing environment]) which will let you build your app on an iPhone simulator, or an actual iPhone (in order to build onto the iphone, you need a developer license, which cost $100 a year). I use cocos2d (http://www.cocos2d-iphone.org/)
which a great framework for building 2d games.
So essentially, If you want to learn from scratch you will need to learn Objective C. You will only want to use cocos2d if you are developing a game. Another option for making games is called Corona SDK. You program in any text editor (I recommend TextMate, or TextWrangler), and code using a scripting language called LUA. You build and test your using the corona simulator (anscamobile.com) and I believe you can build to an iPhone somehow. To put your game into the app store, you need to pay for a license for Corona, in addition to a developer license.
Send me a PM with your idea and I'll let you know how doable it is. If you are looking for someone else to program your app check out this forum (http://www.iphonedevsdk.com/forum/iphone-sdk-development-jobs/).
You can post what your looking for and hopefully find someone right for the job.
And just in case you're interested, this is my website. I currently only have 1 screenshot of my game under the Apps page (applausecode.com). Essentially, you are a parachuter and you tilt the iPhone to avoid obstacles, and collect powerups to try and stay alive for as long as possible. There will be 4 different "worlds" each with their own obstacles and each getting faster and faster. I'm hoping to have it in the app store by the end of the month.
Good luck, hopefully I've answered some of your questions, and feel free to PM me with any questions.
PM me for custom Die Cuts!
Hey what religion are you?
The fucking Norse Gods of Snow religion bitch. - bnorris
How could Long Islanders put Lax in front of working out and getting haircuts every week?