O google tem tanto poder na internet que pode fazer tudo o que lhe bem apetecer, banir sites, penalizar sites, remover blogs do blogspot, suspender contas de anunciantes no adwords & adsense, etc etc ...
Troca de links se forem do mesmo tema, do mesmo nicho, e ambos de qualidade, não vejo qual o mal de se fazer isso sinceramente..
O google precisa urgentemente de concorrência forte em Portugal e em todos os outros países para ver se acalmam um pouco, todos os outros buscadores têm directrizes de qualidade também e não são assim tão agressivos como o google no que toca respeito a bans e penalizações como o webmaster fosse um criminoso ou algo do género.
O Bing.pt ainda está em beta e ainda não teve investimentos nele, mas é um possível concorrente ao Google de Portugal no futuro, resta aguardar que a microsoft faça um bom trabalho nessa área porque realmente o google anda a punir muito principalmente com excesso de bans que ainda por cima pelo que disse o Matt Cutts nessa mesma conferência, ele disse que era muito dificel de voltarem ao google quem tiver sites banidos, que seria recomendado fazer novos. Bem então se o webmaster teve ao longo destes anos tanto trabalho para fazer os seus sites e ficarem banidos por algum erro próprio do webmaster e não puderem voltar mais, e sendo o google o maior motor de busca do mundo, é um atentado à liberdade de comunicação na internet!
Acredito que 90% ou mais dos pedidos de reconsideração devem ser ignorados ou enviados directamente para a lixeira, mesmo o webmaster já corrigindo o problema no seu site e explicando as causas do problema do ban e a resolução do problema e isso tudo, eles pouco querem saber tendo o pensamento "Está banido o site, é como não existisse e não nos merece mais respeito por ele"
Qualquer ser humano comete erros, mas até ao ponto de não ser perdoado, isso revela-se total desprezo pelo nosso trabalho.
PS: Até o Google já cometeu erros e muitos.