Con el Firefox es una putada... yo lo anduve buscando hace tiempo y al final encontré la carpeta (ya no recuerdo cuál era) pero llegué a la conclusión de que el Firefox renombra los archivos que mete en la cache y no se si también los empaquetaba (para evitar los chorropotocientosmil archivos que aparecen siempre en la carpeta temporal del explorer).

En cuanto a la ruta en la que lo guarda el explorer es esta:

C:\Documents and Settings\[NOMBRE DE USUARIO]\Configuración local\Archivos temporales de Internet