Aparentemente, você precisa adicionar a biblioteca /lib/i386-linux-gnu/libgcc_s.so.1
e o compilador espera que o link de software /usr/lib/gcc/i486-linux-gnu/3.4.6/libgcc_s.so
aponte para o local correto, no entanto:
$ ls -l /usr/lib/gcc/i486-linux-gnu/3.4.6/libgcc_s.so
lrwxrwxrwx 1 root root 18 2011-05-03 04:55 /usr/lib/gcc/i486-linux-gnu/3.4.6/libgcc_s.so -> /lib/libgcc_s.so.1
e
$ ls /lib/libgcc_s.so.1
ls: /lib/libgcc_s.so.1: No such file or directory
Corrija o link simbólico e tudo ficará bem
$ sudo ln /lib/i386-linux-gnu/libgcc_s.so.1 /usr/lib/gcc/i486-linux-gnu/3.4.6/libgcc_s.so
Agora funciona corretamente!
$ g++-3.4 ~/tmp.cc -o ~/tmp
$