Já existe um repositório não oficial com programas e bibliotecas de 32 bits empacotados para o AMD64. O anúncio está no fórum do Ubuntu em inglês:
http://ubuntuforums.org/showthread.php?t=432642Esse repositório possui alguns softwares de 32 bits, como os emuladores zsnes e psx, empacotados especialmente para o AMD64, que assim podem ser instalados facilmente, sem nenhum malabarismo, além das bibliotecas necessárias.