Someone

panicroom:~# apt-cache search gcc | awk '{ print $1 }' | xargs dpkg -l 2>/dev/null | egrep '^ii' | awk '{ print $2 }'
cpp
cpp-4.1
dpkg-dev
gcc
gcc-3.4-base
gcc-4.1
gcc-4.1-base
gcj-4.1-base
libgcc1
libgcj7-0
libssp0
xutils-dev