Como dice axiertxo, las tablas se usan para contenido tubulado, en cambio los divs para, como su acronimo lo indica, dividir secciones.
Pero ojo, tendrás la misma cantidad de DIV's que de <td>... por lo que la "limpiesa" del codigo no es tal... a lo sumo te ahorras los <tr> y <table>, aunque mayormente hay que usar varios divs para lograr lo que se logra con un <tr><td>, por lo que en numeros sería lo mismo...
Yo aún uso tablas para muchas cosas que no deberia, el tema es que los divs aún no son tratados correctamente por todos los navegadores (o me pasa a mi...).
Por cierto, border-collapse:collapse; no elimina la separacio entre los bordes, para ello esta spacing (spacing:none;) que, en conjunto con border-collapse, trabaja de forma similar a las etiquetas cellpadding y cellspacing de HTML.