> Is there any linux-based device with an e-ink display that allows users to install binaries?
There will be this Fall. Have a look at the Txtr Reader (and the acompanying "Web 2.0" portal for eBook sharing). The reader will run under Linux and have an SDK for interested parties to add new functions to it: