How do you restore and iPhone to its original settings?

To delete everything and return to original factory state: Settings>General>Reset>Erase All Contents and Settings

That depends on what you are trying to accomplish.

If you wish to restore the device as new: http://support.apple.com/kb/HT1414

If you just want to erase the content and settings: iOS: Understanding 'Erase All Content and Settings'