How to I Completely Clear All Searches Made On My Iphone 4G?

[FirstlnameLastlname]

I'd like to completely wipe out all searches made on my google app, safari, and Yahoo! search apps. I'd like the phone to be completely new. How do I do this? I'd like to wipe out all searches made.