Comment Titanium Backup, other Android Apps (Score 2) 531
On a new Android phone, the first thing that I do is root it and install Titanium Backup.
Then there are a few other apps that I must have, though the specifics aren't as important as the functionality:
VNC client: I like Jump (which was a Amazon Free App of the Day a while back) because it has ssh integrated. It's a pain using middle and right mouse buttons, though, and it doesn't use public key authorization for ssh (though I think the iPhone version does).
Terminal: I like KBox (http://kevinboone.net/kbox2.html) so that I can write and use some scripts.
SSH Client: I think I use SSH Droid.
Hacker Keyboard: Having a keyboard with both numbers and symbols active at the same time as letters is really nice, even if it does use up half the screen.