Para obter o nome do pacote de um Software que você vê no Ubuntu Software Center (neste caso, "Ambiente de Área de Trabalho GNOME Completo"), você pode usar o seguinte comando no terminal:
$ apt-cache search "Full GNOME Desktop Environment"
gnome - Full GNOME Desktop Environment, with extra components
Portanto, o nome do pacote, neste caso, é gnome .
Para instalá-lo em uma máquina onde você não tem uma conexão com a Internet, você pode usar um método de esta resposta .