You could ether do a System Restore or Check this page related to Index.dat/Restoring browsing history: answers.yahoo.com/question/index?qid=20080901083209AAsOq1A (Its 5 years old, but it could apply) Or Google around.
System Restore only give me the IE history "folders" back.. Monday, tuesday, last week etc... But the folders are empty.