No FireFox, você faz Preferências - > Barra de Menus (verifique se está marcada). Eu não sei sobre o IceWeasel, provavelmente seria o mesmo. Para alterá-lo, vá em Visualizar - > Barras de ferramentas - > Barra de menu. Espero que funcione !!
Acabei de instalar o CrunchBang e estou explorando o front end padrão do Firefox chamado Iceweasel.
No entanto, a interface do usuário parece ser ajustada para ser compatível com o Windows. Em vez da familiar barra de menu "File Edit etc" no topo, há apenas um único botão "Iceweasel", como o Firefox no Windows.
Tenho certeza de que existem regras escritas sobre como o layout da interface do usuário deve ser configurado nos sistemas GNU + Linux e também tenho certeza de que isso as está quebrando.
Quando eu usei vanilla Debian o layout da UI do Iceweasel foi definido corretamente, então tem que haver uma opção.