Haría uso de los div (diría que los crawls lo interpretan y leen mejor que las tablas), dejando atrás ya las anticuadas tablas, gracias a CSS se pueden hacer cosas increíbles.
Por cierto, "li ul" son simples listas, enumeraciones, etc, nada que ver con generar una tabla o div.