Hey there SF.
Ok, so we are assuming that this is a heat related issue..and with your restore options, we don't have a lot of other things to try
Let's go with the "heat" problem as the primary concern. I have included a link to EBay. The item for sale is a complete scematic for the dis-assembly of the laptop - don't worry, it will tell you how to get to the heatsink and fan to test if it's working. If it isn't then you will need to purchase a new one and install it.
Compaq Presarion 2100 Service Manual