[vidarh]

You're in the right ballpark. I ported a network monitoring app to Linux and helped bring Linux up on a custom board a long time ago, and that device had 4MB for the kernel, shell/utilities and the application itself. It fit nicely.

[wtallis]

Even a modern OpenWRT distribution still fits in 4MB of flash if you leave out the web interface and only include the basic features.