Ubuntu 7.10 é um pouco antigo e realmente não deve ter o glade-3, embora tenha possivelmente um glade mais antigo.
Mas a gtk com certeza deve ter. Procura por gtkALGUMACOISA-dev.
Em último caso você pode pegar o fonte da GTK no site e tentar compilar, mas certamente terão dependências e pepinos para resolver.
Não seria possível atualizar sua versão do ubuntu?
Quanto a compilação, como você esta usando bibliotecas externas ao C puro, então não é simplesmente
gcc arquivo.c -o saida
Você tem que informar para o compilador onde os headers da GTK estão, além de informar ao linkador que ele deve linkar seu programa com a GTK.
Isso não é coisa da GTK. Vale para qualquer biblioteca que você use.
Por exemplo, suponha que você use algumas bibliotecas chamadas BILIOTECA_1, BILIOTECA_2, etc.. O comando de compilação seria então algo como
gcc arquivo.c -o saida -I/PATH_DA_BILIOTECA_1 -I/PATH_DA_BILIOTECA_2 ... -lBILIOTECA_1 -lBIBLIOTECA_2 ...
O "-I" indica justamente a pasta onde on .h da biblioteca está, enquanto que o "-l" (L minúsculo) informa ao linkador que ele deve linkar com a biblioteca.
E como saber quais pastas incluir para a GTK e com que linkar o seu programa?
Basta usar o pkg-config.
Com o comando
pkg-config gtk+-2.0 --cflags
você obterá os paths (os "-I"s), enquanto que com o comando
pkg-config gtk+-2.0 --libs
você obterá as libs (os "-l"s).
Também pode combinar as duas coisas para se ter mais praticidade
pkg-config gtk+-2.0 --cflags --libs
Rode esse comando em um terminal acrescente ao comando de compilação obtendo
gcc arquivo.c -o saida RESULTADO_DO_COMANDO_(pkg-config gtk+-2.0 --cflags --libs)
Só que com isso o comando de compilação fica muito grande. Uma maneira ainda mais prática é simplesmente usar o comando abaixo para compilar
gcc arquivo.c -o saida `pkg-config gtk+-2.0 --cflags --libs`
Os sinais de crase fazem a mágica. O linux "rodará o comando dentro das crases em um terminal" e substituirá tudo pelo resultado, o que é estremamente conveniente.
Com o comando acima fui capaz de compilar o exemplo que você mostrou, após ter instalado o pacote libgtk2.0-dev, claro.