Try going into your settings/applications/manage aplications/click on an app and select "clear cache". Do this with every app, including the browser(especially the browser).
You can go to the market and find a cache cleaner that does all this. They usually don't clear download history and the browsing history though. It's best to do this in the browsers settings.