Plug your iPhone into your computer so that the Applications can be updated (sync). Then turn the iPhone off. (Hold the home button and the top button together until the Apple appears on the screen)

I usually don't download programs via the iPhone I download via the Application Store via iTunes on the computer.