Till, here's the output of GCC... Note: I just ran a new install - The output below is based on new fresh new install Debian Etch.
debian:~# which gcc
It looks like gcc is not installed as part of the normal debian etch installation. Also, I did a apt-update as well - still same thing.