Думаю, наиболее подходящ вариант
Код:
 * 1. *a{
 * 2. background-image: url(”hover_img.gif”);
 * 3. }
 * 4. a:link,a:visited{
 * 5. background-image: url(”default_img.gif”);
 * 6. }
 * 7. a:hover{
 * 8. background-image: url(”hover_img.gif”);
 * 9. }