I've had great success with using JuiceSSH[0] for mosh on Android. Great for those times something important comes up and I'm away from my desk. Trying to connect without mosh on mobile networks is pretty terrible.
Second this. Mosh + JuiceSSH + Bluetooth keyboard and you're good to go.
ConnectBot is also cool.
You do have to install a patched version for mosh support, but for some reason I could never get JuiceSSH to connect to our mosh server so I've been using "mosh for irssi ConnectBot" from http://dan.drown.org/android/mosh/ for years.
key based, or saved credentials, and tmux on the host.