Em relação ao uso de tabelas ou tableless sem dúvida alguma, hoje se usa tableless, eu diria que é praticamente impossível encontrar na net um site sem NADA de css, e quando encontra o site é muito ruim, tudo torto.
As Divs e Classes substituem muito bem o uso tabelas em um site, e o estranho é que muita escola de informática "chuleta" ainda bate na tecla de "construções de páginas em tabelas".
Não entendo como tem gente ainda que acha mais prático trabalhar com tabelas, incrível, não acham?
Quando ao Tableless, com certeza você deve ir por esse caminho, afinal tras vários benefícios como por exemplo, diminue a banda, uma vez que os navegadores de hoje em dia, salvam em cache que uma vez foi visto, como a parte do css que usando essa técnica só é aberto uma vez (isso usando apenas um css no site) e o navegador só baixa o conteúdo ou seja HTML.
Além de que, determinadas alterações no projeto ficam mais fáceis de se manter.
Bem, é isso, espero que ajude!