Scusate, ho risolto per il testo sottolineato, adesso il css del menu è così:
#menu a {
display: block;
float: left;
margin-right: 3px;
padding: 5px 20px;
font-weight: bold;
font-size: 14px;
color: #FFFFFF;
text-transform:uppercase;
text-decoration:none; }

#menu a:hover {
color: #00FF00;
}