See the Maximite link below, its pretty straight forward.
You've touched upon some of the key issues. But let me walk through them with you and perhaps we'll get to a similar place ...
"All 3 solutions run Skype, let you create and manipulate documents and play games."
You've outlined some desirable features of this 'computer.' Skype, documents, and game playing. There is a trap here which I've discovered and that is with price. If a computer is 'expensive,' and any new laptop, netbook, or desktop computer will fall into that category, it has to have things which justify its existence/purchase. On the other hand, if the computer does not cost very much, people often dismiss it as a toy. (We have many exemplars from LeapFrog and others which fit this category).
If you had the equivalent of an Apple II (but upgraded to some recent microprocessors) you could have a computer which was programmable (and games of the type that make you think versus fast twitch) could be made for it, and on which you could edit documents but not change fonts or any of that stuff necessarily. And it cost less than $50 and the only 'breakable' parts were the keyboard and the TV you hooked it up to, it might be a different story.
"An Android tablet would seem to be the best solution when coupled with App Inventor. Sadly App Inventor doesn't run on Android itself so you have to have a non-Android computer to do your development work."
This is one of those things that is an issue for me as well. When I tried to use Arduinioes for teaching programming you run into a barrier of getting two computers rather than just one. And sadly the ecosystem of windows, Linux, and MacOS make compatibility a real drain.
"I could of course setup emulators so she gets a Sinclair Spectrum and Apple //e and can learn just how I did, but things have moved on."
I would hear more about 'moved on' ? Do you mean that you have moved on? Or that computer science has moved on? The beauty of these simple systems is that they are simple. They teach you to 'think' computer and that is tremendously powerful when you attack more modern systems. Sort of like a lawn mower motor on a tube frame with a centrifugal clutch isn't really a 'motorcycle' (its a minibike) but it is a great teaching tool on the concepts involved.
One of the areas that could use help on today is graphics. Back in the day there were some great pre-packaged graphics chips with full documentation that you could use to attach to your microprocessor. Sadly those days are gone. The good news however is that nearly every 'intro to FPGAs' class has a part where you build a video chip out of an FPGA. And they are now as cheap as those old customs chips. I've spec'd out a design which is a dual buffered HDMI output with a sprite based HW cursor. Its surprisingly cost effective (parts wise), and since it doesn't care about HDCP compliance its actually pretty simple.
With an open access graphics subsystem, a modest ARM core CPU, some memory, and USB plugs for "disks" and "keyboards" I think we could build a system that works well for learning about computers from 'Wow' to pretty sophisticated data structures. But that is getting ahead of myself.