En principio no debería de haber ningún problema hacerlo con tablas en diferentes navegadores.
De todas formas, las tablas se usaban hacen tiempo, erróneamente para la maquetación/estructuración de un sitio web, cosa que actualmente no hace. En realidad hace ya bastantes años que no se hace.
Así que si, usa elementos HTML, incluso de HTML5, y luego con CSS indicas cómo va cada cosa.
