Not a direct answer to your problem, but you'd be well advised to use anything but Internet Explorer for web browsing. IE7 is considerably better than IE6, but considering how bad IE6 was, it's not saying that much. IE should only be used for downloading and installing updates, which is a calculated risk in and of itself.
You have three main alternatives on Windows... Mozilla Firefox, Opera, and Safari (which is still in beta, but quite usable). There are a couple of other Mozilla based options, such as Seamonkey. Any one of those would be a safer alternative to IE, and could well indirectly solve your problem by saving their own history.
I recently did a fresh install of Windows XP and updated it completely w/ SP2, IE7 and all available updates.
Now, after browsing in IE7 and a user logs off, when they log back in, their history is not there. You grab the pull down bar and it's completely empty. I checked the settings and there's 1024mb allotted to browsing history items and it's set to keep history for 20 days. Yet, again, it's not keeping the history at all.
Any suggestions?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic