Como dijo aquel, vamos por partes....
El primer error de compilacion, te da porque te falta el gcc-3.4.
Haz apt-get install gcc-3.4 e instala todo lo que te pida.
El otro error de compilacion, no encuentra el fichero md5.h que esta en el directorio openssl. Estas compilando algo que contenga el directorio openssl, o quiza lo que te falta es el paquete openssl en si....
Lo del /bin/sh, mira si tienes el archivo (mas bien el enlace, ya que a me apunta a /bin/bash). Si no lo tienes crea el enlace ln -s /bin/bash /bin/sh y vuelve a ejecutar.
Si quieres ejecutar archivos de Gnome, solo necesitarias algunas librerias, ahora mismo no se cuales exactamente, si lo quieres hacer rapido y te sobra espacio puedes instalar lo siguiente:
apt-get install ubuntu-desktop
Te instalara el escritorio de una ubuntu con el gnome y todas las aplicaciones (en la configuracion te preguntara con que gestor quieres arrancar, dile que quieres arrancar con KDM para que te siga arrancando KDE) A ver si aparece un experto de Gnome y te indica que librerias son necesarias sin instalar todo....
Que problemas de codificacion tienes???? Yo no lo se, pero no tengo muchos problemas.....