[Octane]

IE6 поддерживает :hover для гиперссылок, поэтому должно работать, правда надо записать так:

#menu a:link img, #menu a:visited img {
display: none;
}
#menu a:hover img {
display: block;
}