I recently signed up with Rackspace, and was shocked when the guy who did phone verification commented on my password.

That scared me enough to look at password managers, and after some research I settled on Keepass, and syncing the database via Dropbox. It keeps the username, password & URL, so that solves most of the problems I have.

It's cross platform (I care about Windows, Linux & Android) and seems reliable enough (I've noticed no bugs in about 6 months).

"Autotype" means I never need to see my server passwords, so they can be really random strings.