Pode parecer óbvio, mas é comum usarmos senhas simples pois são mais fáceis de lembrar.
Dê preferência por senhas que contenham mais de 8 caracteres, inclusive especiais, uso de letras maiúsculas e minúsculas, e números não-sequenciais.
Uma alternativa para ajudar a lembrar é usar os gerenciadores de senhas. É claro que você vai ter a senha do gerenciador para lembrar, mas aí já fica um pouco mais fácil.
Dê preferência para gerenciadores programados em código aberto, que permitem a auditoria da ferramenta pela comunidade técnico-científica. Ótimos exemplos são o KeePassDX e o KeePassXC.
Outra opção interessante para uso web é o KeeWeb.