Obviamente usar DIV es mucho más efectivo y estándar que usar TABLE. Primero por una sencilla razón:

"El Table sólo es para datos tabulares" osea, "Datos sacados de la Base de Datos, registros, listados por filas y columnas, etc" OK  El verdadero objetivo es crear Marcado Semántico. Utilizar los elementos para lo que fueron diseñados.

Ahora, algunas de las ventajas son las siguientes:

• Código mucho más reducido(tus elementos no estarán sepultados bajo toneladas de etiquetas asociadas a tablas)
• Menor tamaño de descarga y consumo de ancho de banda: No hace falta mencionar sus ventajas monetarias y de desempeño.
• Webs compatiles con todos los navegadores (respetando estándares), incluyendo: wap, pocket pc, pamls , celulares.
• Separas el contenido del diseño (Ojo: Muy importante)
• Mas fácil de cambiar, actualizar (cambiar la estrucutra) solo mueve el CSS y listo (No tocas el (x)HTML)
• Puedes posicionar capas encima de otras; con tablas no puedes poner una encima de otra 

Estas son algunas de pienso yo aún más ventajas de DIV sobre TABLE