What nonsense. Win CE is based on Windows NT, and is no relation to Windows 95. A full build of WCE OS can easily fit in to 32B, Windows Mobile 6 OS and application suite will fit in 128MB. Most devices these days include an absolute minimum of 256MB of flash.
We aren't working in the days of 4MB masked ROMs anymore.