Ensinarei como instalar um tema de minha autoria que, modéstia a parte, acho bem elegante. Mas essa dica também serve para ensinar como se instala um tema no Fluxbox.
Salve-o, descompacte-o clicando nele com o botão direito e escolhendo a opção Abrir com Xarchiver e em seguida Extrair. Entre na pasta descompactada e mova o arquivo x42 para a pasta style, que fica dentro da pasta .fluxbox:
$ mv x42 ~/.fluxbox/style
Edite o arquivo do menu do Fluxbox:
$ mousepad ~/.fluxbox/menu
Procure pela sessão (Fluxbox Style), acrescente uma linha deixando-o assim: