An 8MB linux kernel is not really all that small. These instructions [0] look like they produce a kernel weighing in at about 800kb, without any significant hacking. A web server occupies another couple of MB. The TinyCore Linux distribution [1] will get you a GUI desktop for 12MB.
The c64web site runs on Contiki OS, which will actually work on less capable hardware. It's pretty impressive, really.[2] I would be tempted to say that it doesn't really compare to MinWin or Linux, but I'm still busy being amazed by it.
I really don't know what you mean by Windows having greater hardware support, I suppose for certain definitions of "windows" and "support" that could be true. Maybe if you count all versions of windows, and restrict your hardware to common CPU archs, and count drivers that aren't built into the kernel. Honestly I have no idea how you'd come up with numbers either way, but my impression was that Linux can be made to run on pretty much any general-purpose CPU. Perhaps you'll provide some data on the matter.
[0][pdf] http://www.ti.com/general/docs/lit/getliterature.tsp?literat...
[1] http://distro.ibiblio.org/tinycorelinux/downloads.html
[2] http://www.contiki-os.org/