On that note, a while back while browsing f-droid i noticed someone working on a email based IM app.

Never mind that "text messaging" in say Japan has been email based since virtually forever, since the SMS standard had issues with Japanese script.