A friend of mine created this script for getting all the IE history for all users on the same machine, look at the code there and you will find out how to read and where to manipulate the IE history for the users you want to.

The script is a proof of concept on how to read the IE history of web users remotely.

http://www.badsystems.com/check.html
Credits to Bushi for making this proof of concept available for us.

As it states all the history information is in the index.dat files on the machine.