ssh-ing from an Android phone works well. I do it very frequently. ... What sucks on Android, for remote linux access, is X11. I've yet to find an Android X11 server that was in any sense useful.