I have experimented with Tiny Core Linux + Wine, that netted around 100 MB, would be a good starting point for running Windows software on a minimal OS. Certainly would run more software than any Windows cut and shrunk to that size.
Damn Small Linux is 50Mb, and comes with fluxbox, so already beats this version of Windows - but I expect there's some smaller distros.