Intanto ti suggerisco di utilizzare dei th per i titoli invece che td, suddividendo anche la tabella nelle due sezioni <thead> e <tbody>. Questo ti serve anche per meglio usare i css.
Inoltre, ti suggerisco di leggere l'articolo Personalizzare tabelle con i CSS.
Sul fatto di usare o meno una tabella: se devi pubblicare dei dati in forma tabellare, è corretto usare una tabella, diciamo che servono proprio a questo; è invece inappropriato usarle per la struttura delle pagine.
Ciao