I have installed IE6 onto a W95 "C" (2.5) machine, and was surprised to find that it worked fine.
I used the same install files that I had saved from a W98 install of IE6.
If you have problems, use IE5.5.
It has been a couple of months, but Iwas able to get most of the W95 updates from www.microsoft.com/windows
Just click on the windows update link.
Alternately, click on all products, and select downloads from the drop down menu.
From the downloads page, select w95 as your OS, and go through each of the W95 product options.
Select all downloads, and sort by date.
Download each update, and save them for future reference.
I also copy the description of the update, paste it into notepad, and save it under the same file name asthe update so that I can identify it later.
Chas