Imported from the Apple Support Forums via the Wayback Machine 🔗
Connect with iTunes and do it. Or get your iPhone to recovery mode and then connect to iTunes, you'll be able to restore (reset).
Entering recovery mode:
Press and hold the Sleep/Wake button, then drag the power slider to the right, to turn off your iPhone.
Press and hold down the Home button as you connect your iPhone to your computer using a USB cable. Keep holding down the Home button until you see the Connect to iTunes screen