QubesOS uses a Linux system with 300MB of RAM for the firewall? I just installed OpenWRT 15.05 Chaos Calmer on my router, with 32MB of RAM and 4MB of flash, and almost 1MB to spare. There are some differences between QubesOS and OpenWRT, but that still seems to be excessive by an order of magnitude.