Why trust any third party?
I wouldn't trust a third party with my passwords, but I hadn't even considered availability!
I'm sure there's more elegant ways of doing it, but you could reuse a reasonably secure but memorable password with a memorable nickname for the site you need it for, e.g.:
echo -n 'considerdollarbaseready fARSEbook' | sha256sum - | base64 | cut -c -24 | head -1
MDlkNDIwNGZiZTNlOGI1NmQ5
As long as you have a shell and some standard utils, you can reconstruct the password.