Maybe it’s a little scary to have all your passwords on a mobile device, but 1Password is the best password manager around.
It keeps track of all of your complicated “G2zs01Tt”-type passwords in a simple program, using a single master password as the key. You have to manually import your passwords onto your phone from your computer, which is annoying. It’s still in beta, so it’s a bit rough around the edges. Technically free, but requires $39.95 purchase of the desktop version. Android 2.1+
FREE/$39.95 for desktop version
From The App Developer: Do you use the same password every time you register at a new web site because it would be impossible to remember them all if you didn’t, choosing convenience over safety? No longer do you have to make this difficult choice! 1Password secures your most private data without inconveniencing you. It not only creates and saves as many different passwords as you’d like, but it restores them as well, at your command.