Hi!
Dafür gibt es in CSS das Pseudoelement :before.
Wenn du das auf a:hover anwendest kannst du mit
content: url("...")
die Grafik beim hovern vor dem Link anzeigen lassen.Siehe hier: http://de.selfhtml.org/css/eigenschaften/pseudoformate.htm#before_after
Das wäre natürlich die beste Lösung, jedoch sollte auch nochmal betont werden, dass der IE diese Pseudoklasse nicht interpretiert, d.h. bei vielen Nutzern wird (leider) nichts zu bemerken sein.
Grüße,
Fabian St.