I recently resurrected my own Windows95 box and got a copy of Win98SE off eBay. CD-ROM had disc rot and it still installed perfectly!

Looking online, both Max Payne and Giants: Citizen Kabuto support Win95, so you should be fine there. WinME is nothing but bad, bad memories for me. Sure, if you gave me a copy for free I'd take it but I wouldn't ever use it, except perhaps to boot up and laugh at. It's terrible.