How about small (micro-atx?) Socket A (Athlon) motherboards. Low power wasn't one of your requirements and small is relative. I doubt your get much cheaper than that- Flash memory could be accomplished with a disk-on-chip of some sort. Real Embedded systems in my experience aren't chip unless you are going to order 10,000+ units or something.