Quelltextauszug

[afra]

Hallo Saltamontes

<ul id="navigation">
  <li><a href="index.php">Punk 1</a></li>
  <li><a href="index.php">Punk 1</a></li>
  <li><a href="index.php">Punk 1</a></li>
</ul>

Die geschachtelte Division ist _völlig_ unnötig.

#navigation
{
position:absolute;
top:0px; left:0px;
width:168px;
margin:15px 0px 0px 15px;
z-index:10;
}

#navigation li
{
list-style:none;
height:25px;
margin:5px 0px;
padding:5px 0px 5px 35px;
}

#navigation li:hover
{
padding-left:35px;
background-image:url("../img/navpoint.gif");
background-repeat:no-repeat;
}

#navigation li a
{
color:#000;
font-weight:bold;
text-decoration:none;
}

Nach Korrektur und Anpassung ist auch Dein CSS kompackter. Wieso zementierst Du die Höhe Deines LI und verwendest kein min-height?

Der IE unterstützt die Pseudoklasse hover bis zur Version 6 nur für Anker. Ansätze dazu hast du von den anderen Antworten schon bekommen.

Schönen Gruß

Afra