How to erase your cell phone's memory

I, too, have a few cell phones laying around that I'd like to donate but never have for fear of the new owner having access to my contacts (even if you erase them, they're still there).

Dumb Little Man