Esatto, usa un div come contenitore, asscoiandogli la classe menu, inserendo in essa appunto la formattazione dei testi del menu...

Per i link poi definisci i seguenti selettori:
codice:
.menu a
dove definisci l'aspetto di link...

Se poi, come è giusto, vuoi differenziare l'aspetto di un link a seconda dello stato puoi definire
codice:
.menu a:hover
per l'aspetto quando ci passa sopra il mouse, oppure
codice:
.menu a:visited
per l'aspetto dei link visitati, eccetera.

Io faccio così e ti assicuro funziona bene!