Ajuda com tabelas!

Olá, procurei bastante informações sobre isso, mais infelizmente não achei, vim até vocês, para tentar solucionar meu problema.

Meu problema é, o adsense que tenho no meo site, são duas colunas lado a lado, no firefox fica ok, no google chrome fica ok, mais no INTERNET EXPLORER eles não ficam lado a lado, fica um em cima do outro.

Para solucionar meu problema, eu fiz uma tabela, e coloquei os anúncios dentro, fico perfeito nos 3 navegadores, AI VEM MINHA DUVIDA, comentando o problema com um amigo blogueiro ele falou pra eu não usar table, que não é recomendável, que vou ter problemas com SEO, porque eles não conseguem indentificar e talz, esse tipo de coisa, ele não explico em detalhes, então vim aqui até vocês…
REALMENTE TEM PROBLEMA EM USAR TABLE?

O código ficou assim:

<table cellpadding=”2″ style=”border: 2px solid rgb(255, 255, 255); text-align: center; width: 100%;” cellspacing=”4″ ; bgcolor=”#ffffff”>
<tbody>
<tr>
<td valign=”undefined” align=”center”>
<table style rgb(243, cellspacing=”4″ border: 7); 145, 100%; width:=”solid” cellpadding=”2″ text-align: left; 1px> <tbody>
<tr>
<td valign=”undefined” align=”left”>

CODIGO ADSENSE

</td>
<td valign=”undefined” align=”right”>

CODIGO ADSENSE

</td>
</tr>
</tbody>
</table style>
</td>
</tr>
</tbody>
</table>

desde já agradeço pela atenção.