I was in college so the first machine I had with Win 95 was my trusty old 486 (highly upgraded!) that I stuck it on. That machine is still running (and shockingly used by my parents) to this day.
My next machine build in late 1996, just for Win 95, was a Pentium Pro 200 with 16MB of ram, Matrox Millennium video, a 15" MAG CRT (crazy!), Quantum Fireball HDD, and a 7-disk CD drive. It got upgraded a couple times (like the addition of a Voodoo card). Still runs fine to this day, fired it up when I went back home last Christmas.