128MB for Linux is definatly do-able. Just stay away from the latest KDE or Gnome desktop manager and stick with Fluxbox or something and you will be fine. Just look at Damn Small Linux.
Anyone have case ideas for the Efika yet? This this is non-standard, right!?!?