Não tem estas libs nos repositórios? Neste momento estou usando o Feisty então não dá para olhar, mas você pode testar assim:
apt-cache search libstdc
e
apt-cache search libc6
Qualquer coisa verifique os repositórios habilitados através do Synpatic, acessando através da opção Configurações > Repositórios.
[]'s
Cristiano