NetBSD is a bit easier to run on 8MB systems these days. Still not super easy, but less fat to trim off. I think you might still need to trim down the default kernel, but at least there is a premade config for that (GENERIC_TINY)
If you're daring, it should work on 4 MB machines... ;)