How to Get iPhone 3Gs Out of Recovery Mode
- 1). Connect the iPhone to a USB port on your computer using the iPhone cable. Wait for iTunes to detect your phone.
- 2). Click on the "iPhone" entry under "Devices" in the iTunes application window that will open when iTunes detects your phone.
- 3). Click the "Summary" tab.
- 4). Click the "Restore" option to get your iPhone out of recovery mode.
Source...