prova questo codice, funziona di sicuro, l'ho provato. imposti la larghezza per l'elemento A invece che per LI, però in questo codice si perde la separazione tra le righe.
il che è ovvio perchè lo sfondo viene impostato per l'elemento A e quindi la distanza tra le linee è sempre del colore di sfondo.
ti ho fatto alcune modifiche al codice, è sempre bene impostare tutti gli stili CSS nello stesos modo e non un po' "in linea" (cioè all'interno di style="" del tag specifico) e un po' all'interno del documento in <style></style>

<html>
<head>
<style>
.menu1 {
font-family: verdana;
font-family: 14px;
line-height: 1.5;
}
.menu1 li a:link, .menu1 li a:visited {
background-color:#80FFFF;
color: black;
width: 100px;
}
.menu1 li a:hover, .menu1 li a:active {
background: #eee;
color:#c00;
width: 100px;
}
ul {
list-style-type: none;
}
</style>
</head>
<body>
<div>
<div class="menu1">
<ul>[*]GERMANIA[*]ITALIA[*]FRANCIA[/list]
</div>
</div>
</body>
</html>