Using MidpSSH I have managed to get SSH access to my boxen from my phone (a Samsung D600) with publickey authentication. MidpSSH will run on tons of mobile devices that support Java with MIDP version 1.0 and 2.0. If you need SSH access while out and about, I’d recommend giving it a go.