IPhone 3G cache/history clearing?

How do I completely clear all cookies, history, etc? I’ve cleared cookies, cache, and history in the settings page, and even reset all network settings, but it still pops up previously typed addresses as I’m typing in the address bar.