se usan tablas cuando quieres mostrar información tabulada, algo así como las hojas de excel. Los divs se usan para organizar el layout (diseño) de tu website. aquí tienes un poco de información al respecto:
http://afrael.loquesea.org/2003/03/02/tablas-vs-divs/