When you say slow to boot, at what point does it slow down? Is it slow getting to the 95 spash screen, or does it slow down after?
Need to determine if this is a hardware or software issue. If it was slow booting from BIOS, start troubleshooting hardware (hd going out, CPU fan, incorrect settings in CMOS, memory going...) If the lag seems to start once Windows begins, then something's buggy with 95.
If you suspect hardware, listen to your hd & see if it's spinning normally. Take the cover off and check the fans & connections. Try running DOS programs and see how it does. While you're at it, reseat the cards and clean out the inside, as this kind of maintenance eliminates many obscure problems.
Remove anything unnecessary from StartUp (right-click on taskbar, Properties, Start Menu Properties, Remove, and browse to StartUp folder). Also check the registry (run regedit and browse to HKLM\Software\Microsoft\Windows\CurrentVersion\Run and remove anything you know isn't necessary. Back up the registry before doing this just to be safe, tho. Uninstall unwanted / unused programs. Check Device Manager for conflicts.
Try booting into safe mode (hold down F8 as soon as the BIOS says "Starting Windows 95") and see if the problem goes away. If so, then you know where the problem is. While you're in safe mode, disable the screensaver and run a thorough scandisk and then defrag.
If none of the above works rename win.com in DOS and run setup over your existing OS. Anothertrick is to reinstall Windows in a different dir. That way, you can point the new hardware wizards to C:\Windows\INF for drivers should you not have all of your devices' driver original software. Works about 80% of the time.
If all else fails, format that sucka and reinstall. If the problem's still there after that, then you definitely have a hardware issue.