[CentOS] Best mobile SSH client?

I'm up for a cell phone contract renewal and am considering upgrading
my handset.  I looked at some devices at my local AT&T store but
nothing really jumped out at me.  I'm particularly interested in a
cell phone that has a reliable ssh client, with ssh-agent and public
key authentication abilities.  Those of you who administer systems
remotely, what mobile ssh client do you recommend?  What phone would
you recommend?