Sem internet é algo complicado instalar pacotes por causa de andar à procura das dependências. O ideal era conseguires ligar à interweb.

Vou comentar isto por partes:

"Bom dia, eu sou novato em linux, instalei uma versao do debian 4.0(foi distribuida numa revista brasileira) há pouco tempo, tenho tentado instalar o gcc, o compiz, e o wine atravez do gestor de pacotes.
o wine é o único que me aparece nas aplicações(usando o alt+f2), tendo em conta que também instalei o jogo wesnoth e este não aparecendo eu escrevo o nome ele arranca, o que não acontece com o compiz ou o gcc(não sei ao certo como funciona)."

Bem, o wine (não) é um emulador Windows, o Compiz é um programa para modificar o aspecto da interface gráfica e permitir uns "movimentos" mais engraçados de janelas e assim, e o gcc é o compilador de C.
Agora que nos entendemos, o wine serve essencialmente para permitir correr algumas aplicações de Windows no Linux, o Compiz para quem tem gráficas recentes e poderosas ter uns efeitos mais "catitas" no ambiente de trabalho e o gcc é para compilar programas.
Com o computador que tens não deve ser possível correr o Compiz, e o wine deve arrastar-se... para o gcc, abres uma janela de terminal e escreves "man gcc" para aprender a usá-lo. Se não entenderes o que estiver escrito, aprende primeiro a programar e depois logo se vê.

"Também experimentei instalar um clássico dos jogos, o heroes of might and magic3 com instalação de linux mas não tenho permissão mesmo estando em root...
procuro também emuladores de NES SNES Mega Drive e GBadvance(tenho encontrado na net, mas não consegui por a funcionar...)."
Se estás como root tens permissão, a não ser que o sistema de ficheiros esteja em "read-only" ou com a opção "noexec" activa, o que eu duvido.

"
eu gostava de ver estas duvidas resolvidas, para já é só

PS: devo avisar que eu não tenho Internet ligada ao portátil, nem o consigo ligar em rede(para já) o meu portátil é antigo, é um pentium3 700MHz(salvo erro), com 128mb de ram, 10 Gb de disco e uma gráfica muito fraquinha(nem sei ao certo, sei que aguentou o Resident Evil3 na versão PC quando tinha o Windows XP)
"

Com 128Mb de RAM, podes esquecer tudo o que seja mais pesado que o KDE ou Gnome (básicos) e mesmo assim já é pedir muito... Talvez fosse melhor instalar o Xfce ou usar apenas o X com um gestor de janelas levezinho....

"
Obrigado por tudo
"

Sempre às ordens....

Acho piada a pessoas que se identificam como novatas, e em vez de se dedicarem a aprender o sistema base, querem é instalar tudo e mais alguma coisa, sem saberem se vai funcionar na maquina em questao....