D'oh! 
Pero no deben temer pues Migue Chan está aquí para ayudarles ¿Y cómo? Pues fácil, todo lo que tienen que hacer es ejecutar este comando:
$ sudo aptitude install libc6-i386 ia32-libs lib32gcc1 lib32nss-mdns lib32z1 python-glade2 desktop-file-utils lib32asound2 -R
Que instalará todas las dependencias necesarias y faltante, luego, para instalar Crossover, abran Dolphin y ubíquense en la carpeta en que tienen guardado el paquete "ia32-crossover_11.3.1-1_amd64.deb" e instálenlo así:
$ sudo dpkg -i ia32-crossover_11.3.1-1_amd64.deb
Después de eso, encontrarás Crossover en tu menú de aplicaciones > Crossover.
Adicionalmente, al intentar instalar aplicaciones de Windows podrás ver el mensaje: "Missing libjpeg 32bit library", aunque yo no noté ninguna diferencia sin tener esta librería, puedes instalarla así:
$ sudo aptitude install libjpeg62
¡Magia! O no... ¡Tecnología!
