En mi caso el programa que quería correr era el Scrabble 3D, que solo corre en 32 bits.
En Ubuntu y derivadas hay que instalar "ia32-libs", con el siguiente comando:
sudo apt-get install ia32-libs
Listo.
Ya que estamos el Scrabble 3D pueden bajarlo de:
http://sourceforge.net/projects/scrabble/
Saludos y nos leemos.