Il y a quand même une limite à la méthode "universelle" : les sites qui n'acceptent pas non plus les lettres. Et c'est pas les moins importants, ça concerne la plupart des banques en ligne, la sécu, la CAF...
A titre perso j'utilise un système similaire de partie fixe + variable, et j'ai pas non plus trouvé mieux. Je mémorise la chose dans Firefox avec un mot de passe principal. Franchement taper un pass à chaque site, ça me saoulerait. Et pour les sites empêchant l'enregistrement (banques), système mnémotechnique.
Sinon comment vous faites avec vos proches un peu âgés ou hermétiques à l'ordinateur ? Perso mes vieux mis à part leur faire noter sur une feuille...