O Ubuntu Linux já possui em seus repositórios o GNUstep, mas eu recomendo adicionar o repositório LibertasBR, pois eu fiz a instalação do GNUstep por meio deste repositório.

Instruções para adicionar o repositório LibertasBR: http://www.libertasbr.org.br/

Faça a atualização da lista de pacotes na sua distribuição após adicionar o novo repositório para que os pacotes estejam disponíveis. Depois faça a instalação dos pacotes:

• GNUstep: A plataforma de desenvolvimento em questão.
• gnustep-icons: Ícones para usar com o GNUstep. [Recomendável]
• gworkspace.app: Gerenciador de arquivos para o GNUstep. [Recomendável]
• preferences.app: Editor de preferências do GNUstep. [Recomendável]
• preview.app: Visualizador de imagens. [Opcional]
• zipper.app: compactador de arquivos. [Opcional]
• textedit.app: editor de textos RTF. [Opcional]
• terminal.app: aplicativo de terminal. [Opcional]
• stepulator.app: calculadora do GNUstep. [Opcional]
• charmap.app: Mapa de caracteres para o GNUstep. [Opcional]
• cynthiune.app: Reprodutor de músicas para o GNUstep. [Opcional]

Agora você já está preparado para rodar as aplicações GNUstep, cada aplicativo instalado surgirá no menu do seu ambiente gráfico em sua devida categoria.