How do I completely start over with an iPhone?
Solution 1:
Does iTunes recognize your iPhone? If so, you can start (non-jailbroken), by just going to the Summary page when its plugged in and selecting restore.
Solution 2:
You could put your phone into recovery mode by turning it off, then plugging it in to your computer while holding down the home button. All the data on your phone will be completely erased.