É simples:
1) No menu Sistema, vá até Administração e abra o Gerenciador de Pacotes Synaptic
2) Procure o pacote "fluxbox" e marque para instalação
3) Clique em Aplicar e aguarde o download e instalação do pacote
4) Feche os aplicativos e saia da sessão
5) Na tela de login, na parte de baixo, onde está Gnome, escolha Fluxbox e faça login
Pronto. Vai entrar com o fluxbox ativado.