Io userei un verdana che è molto semplice e facile da leggere vista la linearità e l'essenzialità che stai usando come stile.

il rollover del menu non lo farei col nero ma con un grigio #666666 o #999999