Recuper historial de internet explorer

En principio no podrás recuperarlo, para eso precisamente sirve lo de borrar el historial, para no tener algo que no necesitas ocupando espacio. Esos programas a los que te refieres sirven si están instalados desde antes, si los instalas después lógicamente no sirve, porque lo que hacen estos programas es guardar todos los cambios que vas haciendo en un archivo comprimido de manera que okupe menos espacio, y si luego lo quieres recuperar no tienes más que decírselo al programa, pero si no tienes ningún programa de esos, pues lógicamente no puedes recuperar nada, aunque te recomiendo que lo busques con el Google ;)