Debian é multiarch por um tempo agora (especialmente sid). Você pode simplesmente instalar as bibliotecas de 32 bits diretamente adicionando i386
como uma arquitetura ao seu sistema. Veja as notas de lançamento para o wheeze do Debian para detalhes. Resumindo:
dpkg --add-architecture i386
apt-get update