What I did for my device was moved the default location of the IE Cache/History onto my SD card.

See the last 3 or so paragraphs in the following post:
http://blogs.msdn.com/windowsmobile/archive/2005/07/20/441038.aspx