Windows 9x itself has no problems whatsoever with large amounts of memory beyond 64MB. I'm running one machine with 256MB of RAM, and Windows98 runs without a problem or hiccup (relatively speaking).
I believe it was the Intel 440LX or TX chipsets that provided a cache for accessing memory on the motherboard. If that cache wasn't big enough for the memory you had installed, it actually slowed down the machine. And I think 64MB was the magic number. My computer is at home, but I think it (an Asus P2B motherboard) uses the 440TX chipset, so that would mean it was not the TX that had the problems. If you're running a Pentium II/Celeron, or a PIII, I doubt this will be a problem.
Hope that helps.