Nismrc daba respuesta a otro usuario con una alternativa ubicada en los repositorios multiverse de Ubuntu. Hablamos de Kupfer, que sin ser lo mismo, llega a suplir la falta de Gnome-Do.
La instalacion es muy sencilla:
sudo apt-get install kupfer
Tras la instalacion estará disponible con escribir "kupfer" en el terminal (también con Alt+F2) o Accesorios > Kupfer.
Kupfer también se encuentra disponible desde repositorios en Debian y Arch desde los repositorios AUR.