Non dovrebbe essere molto difficile e con i css anzi lo puoi solo rendere più semplice.

Il trucco sta nel crearsi due immagini, una off ed una on, che userai come sfondo per tutto il menu.

Come esempio puoi guardare il menu presente su questo sito http://www.zeldman.com/ .

Se riesco ti faccio un esempio e lo metto on line più tardi.

Ciao.