Como você selecionou as permissões da única coisa que lhe dá acesso ao nível de raiz, você precisará de ajuda de FORA do ambiente de software atual para corrigir isso.
Eu sugiro que a maneira mais fácil seja inicializar um LiveCD para sua distro, montar sua unidade e alterar as permissões de arquivo usando o chmod que você listou a partir dali.
Você também pode tentar inicializar no modo de usuário único para obter um shell de root.
Esteja ciente de que, geralmente, todas as coisas no diretório /usr/ devem ser de propriedade de root , então você deve ser capaz de fazer uma chown recursiva para corrigir o que quer que tenha quebrado. ( Editar: Por @Gilles comentários aparentemente executando chown quebra setuid e setgid bits, então você irá precisar comparar manualmente a um sistema existente para restaurar todos aqueles que você consertar a propriedade novamente.)
No entanto, muito FEW deve ser 4111 . Aquele extra é uma permissão especial, mas que o faz executar como root, mesmo quando executado como usuário! Somente sudo e alguns comandos selecionados devem ter esse bit de permissão definido. Se você não executou um chmod para começar, provavelmente não precisa corrigir isso , todas as permissões já devem estar corretas. Não execute uma grande operação chmod sem saber quais devem ser todas as permissões.