Indo do log do histórico do APT, o problema não foi apt-get purge openJDK7* , que desinstalou o openjdk, mas apt-get purge java* , que removeu ubuntu-desktop .
O problema é que java* corresponde a javascript :)
Para voltar a um sistema utilizável, apt-get install ubuntu-desktop .
Para obter tudo o que você instalou de volta, instale tudo o que você pode ver que o APT removeu quando você disse para limpar java* .