Essa dica já é bem conhecida, mas vez ou outra surge alguém que está começando e não sabe como fazer pra iniciar um programa junto com o gnome. Seguem os passos:

Clique no menu Sistema > Preferências > Sessões

Outra forma de se abrir as "preferências das sessões" é utilizar, no terminal, o comando $ gnome-session-properties

Em ambos os casos será aberto a janela de preferência das sessões. Em programas iniciais, estão listados todos os programas e comandos executados na abertura do gnome. Veja abaixo:

Para adicionar mais um programa (ou comando), clique em adicionar e preencha os campos solicitados. No exemplo abaixo, estou adicionando o comando "pon" que ao ser executado efetua a conexão com a internet (nesse caso, configurei o pppconfig com o Claro 3G antes), ou seja, assim que o gnome se iniciar, já estarei conectado.

Obs.: O campo "comentário" não é obrigatório.

Agora é só adicionar os programas/comandos que quiser e eles serão executados quando o gnome abrir.