aparentemente você tem que instalar o pacote libgtk2.0-0: i386.
sudo apt-get install libgtk2.0-0:i386
Eu acabei de baixar o Ubuntu 13.10 final beta 64 bit e cada programa que eu uso funciona perfeitamente com a exceção de "Machinarium", um jogo flash muito legal. O jogo não tem um pacote .deb e eu costumava jogá-lo antes. Eu tentei instalar lib32 e ia32 e ele diz que está instalado na última versão ou se eu tentar lib32-dev ele diz que não está mais disponível. Aqui está o resultado do meu comando ldd:
fz@Unknown:~/Games/Machinarium$ ldd Machinarium
linux-gate.so.1 => (0xf77c8000)
libstdc++.so.6 => /usr/lib/i386-linux-gnu/libstdc++.so.6 (0xf76c0000)
libpthread.so.0 => /lib/i386-linux-gnu/libpthread.so.0 (0xf76a5000)
libX11.so.6 => /usr/lib/i386-linux-gnu/libX11.so.6 (0xf756f000)
libXext.so.6 => /usr/lib/i386-linux-gnu/libXext.so.6 (0xf755c000)
libXt.so.6 => /usr/lib/i386-linux-gnu/libXt.so.6 (0xf7500000)
libfreetype.so.6 => /usr/lib/i386-linux-gnu/libfreetype.so.6 (0xf7461000)
libfontconfig.so.1 => /usr/lib/i386-linux-gnu/libfontconfig.so.1 (0xf7427000)
libgtk-x11-2.0.so.0 => not found
libgdk-x11-2.0.so.0 => not found
libatk-1.0.so.0 => not found
libgdk_pixbuf-2.0.so.0 => not found
libpangocairo-1.0.so.0 => not found
libpango-1.0.so.0 => not found
libcairo.so.2 => not found
libgobject-2.0.so.0 => /usr/lib/i386-linux-gnu/libgobject-2.0.so.0 (0xf73d3000)
libgmodule-2.0.so.0 => /usr/lib/i386-linux-gnu/libgmodule-2.0.so.0 (0xf73ce000)
libdl.so.2 => /lib/i386-linux-gnu/libdl.so.2 (0xf73c9000)
libglib-2.0.so.0 => /lib/i386-linux-gnu/libglib-2.0.so.0 (0xf72c4000)
libnss3.so => not found
libsmime3.so => not found
libssl3.so => not found
libplds4.so => not found
libplc4.so => not found
libnspr4.so => not found
libm.so.6 => /lib/i386-linux-gnu/libm.so.6 (0xf7280000)
libgcc_s.so.1 => /lib/i386-linux-gnu/libgcc_s.so.1 (0xf7263000)
libc.so.6 => /lib/i386-linux-gnu/libc.so.6 (0xf70b0000)
libXrender.so.1 => /usr/lib/i386-linux-gnu/libXrender.so.1 (0xf70a4000)
/lib/ld-linux.so.2 (0xf77c9000)
libxcb.so.1 => /usr/lib/i386-linux-gnu/libxcb.so.1 (0xf7083000)
libSM.so.6 => /usr/lib/i386-linux-gnu/libSM.so.6 (0xf707a000)
libICE.so.6 => /usr/lib/i386-linux-gnu/libICE.so.6 (0xf7060000)
libz.so.1 => /lib/i386-linux-gnu/libz.so.1 (0xf7046000)
libexpat.so.1 => /lib/i386-linux-gnu/libexpat.so.1 (0xf701c000)
libffi.so.6 => /usr/lib/i386-linux-gnu/libffi.so.6 (0xf7015000)
libpcre.so.3 => /lib/i386-linux-gnu/libpcre.so.3 (0xf6fd4000)
libXau.so.6 => /usr/lib/i386-linux-gnu/libXau.so.6 (0xf6fd0000)
libXdmcp.so.6 => /usr/lib/i386-linux-gnu/libXdmcp.so.6 (0xf6fc9000)
libuuid.so.1 => /lib/i386-linux-gnu/libuuid.so.1 (0xf6fc2000)
aparentemente você tem que instalar o pacote libgtk2.0-0: i386.
sudo apt-get install libgtk2.0-0:i386
Existem 2 opções para executar o Machinarium no Ubuntu 13.10 64bits .
Se tivermos o pacote .deb (e sim! é um pacote de 32 bits ).
Você deve instalá-lo com o Ubuntu Software Center ( não usando dpkg -i), então basta clicar duas vezes no arquivo.
Para remover o jogo
sudo dpkg -r machinarium
Se você tiver a versão tar.gz.
Você precisa instalar todas essas bibliotecas.
sudo apt-get install libgtk2.0-0:i386 libnss3:i386 libcurl3-gnutls:i386 libidn11:i386 libpango1.0-0:i386 libpangox-1.0-0:i386 libpangoxft-1.0-0:i386 librtmp0:i386 libxft2:i386
Em ambos os casos, se você quiser executá-lo com o STEAM como um jogo NO Steam, você deve instalar também esta última biblioteca.
sudo apt-get install libxtst6:i386
Eu tenho o mesmo problema aqui. Isso não é exatamente uma solução, mas vou tentar adicionar algumas informações.
Eu tentei a solução @AdamOutler, mas depois de instalar libgtk2.0-0:i386 outras dependências foram necessárias para que eu resolvesse instalar libnss3:i386 e gtk2-engines-murrine:i386 . O problema foi quando a próxima etapa exigiu um pacote chamado unity-gtk2-module:i386 que depende do unity-gtk-module-common:i386 que não existe mais.
Eu abandonei essa abordagem e descobri que eu poderia instalar o jogo diretamente do Software Center (como eu comprei do Humble Bundle). Funcionou como um encanto! A parte louca é que não há diferença aparente entre as instalações (.TGZ vs .DEB) - os arquivos dentro da pasta parecem ser os mesmos (usei os comandos file e md5sum para verificar).
Aqui está a lista de dependências do pacote instalado: libatk1.0-0 (>= 1.12.4), libc6 (>= 2.4), libcairo2 (>= 1.2.4), libfontconfig1 (>= 2.8.0), libfreetype6 (>= 2.2.1), libgcc1 (>= 1:4.1.1), libgdk-pixbuf2.0-0 (>= 2.22.0), libglib2.0-0 (>= 2.12.0), libgtk2.0-0 (>= 2.24.0), libnspr4 (>= 1.8.0.10), libnss3 (>= 3.12.0~1.9b1), libpango1.0-0 (>= 1.14.0), libstdc++6 (>= 4.1.1), libx11-6, libxext6, libxrender1, libxt6, libcurl3-gnutls
Uma última coisa é que eu sugiro tentar criar um lançador para o jogo, porque eu ainda não tenho sucesso em começar o jogo do bash.