Okay, so I got it compiled and it seems like it runs on my N800. At least I can get it to dump the the --help info.
Just one problem...while the OS X version of Einstein runs just fine with the developer ROM image, Einstein on the N800 refuses to run it at all and seems to require a real ROM dump from an MP. Tried various machine switches, but to no avail.
Einstein on the N800 weighs in at a hefty 15.6 MB too. I know NOTHING about building deb packages for the N800, so if someone else with a dumped MP ROM - NOT the Senior ROM - wants to try this out, send me a PM with a decent place to upload my compiled Einstein-for-N800 binary.