I ran Mozilla on a Win 95 platform with no problems. Firefox should run on Win 95.
It is actually smart to run old operating systems. Most new viri are being written for newer operating systems and will not affect the older ones.
Foxmail (independent email program, no relation to Firefox) is a pretty good alternative to Outlook Express. It has been around for years and has a pretty good following. And it is still free, too.