Para convidados do Windows, eu uso o Debian Wheezy 64bit com o xfce-desktop e virtualbox-4.2 (do virtualbox.org). Note que você pode rodar um guest de 64 bits no linux de 32 bits, entretanto, você não seria capaz de suportar configurações maiores de RAM no guest. Tenho desempenho e estabilidade razoáveis no meu hardware mais antigo, com apenas 8 GB de DDR2 (processador Q9550).
Se você precisa de um navegador com flash em execução no host Linux de 64 bits, talvez queira algo mais compatível que o Iceweasel e o Gnash.
O mais fácil é provavelmente o google-chrome (que tem uma versão de 64 bits). A Adobe agora produz um flash de 64 bits que funciona bem com as compilações de 64 bits do firebox da mozilla.org, no entanto, a instalação é um pouco mais manual. Você também pode usar um pacote do Firefox de 64 bits do Linux Mint que funcionará no Debian Wheezy.