First you cannot install Linux 'on' Win95 - it will replace Win95 completely.
There are plenty of distributions you could use instead of Win95 - many of which run pretty fast. If you are using it for 'office' tools and browser then make sure you are comfortable using openoffice and firefox first (both of these have windows versions).
Test the windows versions of the packages you plan to use, if you are happy, install Linux using a minimal type desktop. Something like XFE (I think that's what it's called) is good for low-CPU machines.