All of my passwords are randomly generated and kept in a password database. The database is then auto-sync'd to a cloud storage service. This keeps my passwords secure, but easily accessible.

Specifically, I use Password Gorilla (since it's psafe compatible and cross-platform) and SpiderOak (since it's encrypted and cross-platform).