O SuperGenPass funciona bem no Linux. Tudo o que é necessário é um navegador compatível com Javascript.
Alternativamente, você pode fazer o seu próprio. Tudo o que o SuperGenPass faz é retornar o hash MD5 para o domínio + senha mestra, cortada no comprimento especificado. Você pode fazer basicamente a mesma coisa na maioria das shells:
user@example:~$ echo "helloworld123"|md5sum|cut -c -10