Реализация удаленного доступа с Android на Linux?
Когда то приходилось работать на dial-up и из-за специфического софта от HP нужна была графика, лучшее что я придумал на тот момент, это vnc через ssh с компрессией.
Подумайте может нет необходимости в графике, так как 99% задач в Unix-like системах можно решить в консоли.
А чем VNC плох? Я успешно использую, и ни разу проблем не было.
С  другой стороны, у вас Linux. Достаточно SSH - и вы в консоли. Даже через dialup можно работать.