The problem with using randomised passwords is that I won't be able to access them when I'm not at home. Apart from that, when my friends come over and they log on onto their facebook profiles or email accounts, I'll have to go look for my new password instead of quickly logging back in when they're finished.
KeePass has a portable version that you can stick on a USB drive and carry with you. It'll even work on Mac OS X/Linux if mono is installed on those computers. It doesn't even need Admin rights to run IIRC (which, unfortunately, can't be said for TrueCrypt).
LastPass is in the cloud, so it's accessible anywhere there is an Internet connection.
So it really is a non-problem :shrug:
Grrrr. Passwords are so hard for me to remember, I hardly ever change them. Are those programs like KeyPass really safe, or can they be compromised, too?
KeePass isn't online, so it instantly does away with the most common of attacks. If someone has physical access, KeePass uses very good encryption to protect your data, even encrypting it in-memory. It's not quite as secure as TrueCrypt, but it's still very good. You can read more about it http://keepass.info/help/base/security.html.