Originally Posted By: tfabris
There is, I believe, an option to erase the old phone's private data right there on the phone itself.

Yep. Settings - General - Reset (at the bottom), - Erase all Content and Settings. Hitting that will nuke everything, assuming the phone is not jailbroken or otherwise modified.