danimr, sobre os motores de busca, creio que suas dúvidas já foram respondidas.
Sobre o AdSense, foi o que o Rui falou aí em cima também. Pra fixar: aquele anúncio no fim da barra lateral à direita de nada adiantará e você só tende a perder tendo ele lá, porque anúncio que não rende pode fazer com que você seja vítima de Smart Pricing, o que é PÉSSIMO:
http://www.escoladinheiro.com/2008/10/22/o-que-e-e-como-evitar-o-adsense-smart-pricing/A melhor forma é colocar um banner 336x280 entre o título e o conteúdo dos posts, do lado ESQUERDO (e não do lado direito, como está fazendo, pois não cai nos olhos do leitor).
Só que apenas o posicionamento não é tudo: mudar as cores dos links e do fundo para fazer com que os banners pareçam conteúdo do seu blog é a melhor opção, pois os visitantes acharão que aquilo faz parte do que o seu site apresenta. E o Google incita isso, então não tenha medo de ser banido.
Sobre colocar outros Programas de Publicidade (Afiliados) em seu blog juntamente com o AdSense, você pode sim, DESDE QUE os banners não sejam de forma semelhante aos do AdSense (como os anúncios UOL, por exemplo). Espero ter ajudado!