Exideas has just released its patented virtual keyboard for Android Phones. Previously available for the iPhone, MessagEase is now available as a free download from Android’s Market.