Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
If you synced your phone before you cleared the history, then doing a Restore from back-up would bring it back.

1. Plug in your phone to your computer
2. In iTunes, under DEVICES, find your phone
3. Press Control + Mouse Click (Mac) Right Click (Windows)
4. Select Restore from Back-up

screenshot20100920at100.png


screenshot20100920at100.png



This process only takes a fews minutes, and doesn't delete any media or content, just the settings from the last time it was synced.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.