If you're looking for really strong passwords I can always recommend a YubiKey
http://www.yubico.com/yubikeyUsing a "normal strong" password (something you can actually remember) in combination with the 16-64 character long static password on the YubiKey provides pretty good safety. Though you then have to watch out for your YubiKey of course

I use a lot public key crypto every day, for example to log in at university machines.
But for wallets it all comes back to a password anyway, because I want to be confident that I could access
some backup at any time. So
some of my wallet backups will be encrypted with AES and passphrase anyway.