How do you completely clear your info from a cell/PDA to sell?

[Storm2iPhone]

I have a new Blackberry Storm, but have been asked to get an iPhone with service - no expense on me, all theirs.

I want to protect my privacy by really making sure my info is gone from the phone before selling it. Thank you in advance.