> Looking at Android as a representative of "embedded" also seems a bit fallacious. The lowest-end android device I can buy has a lot more ram, storage and clocks than an average home router.
Well you can look at ARM Cortex-M3 running MicroEJ instead.