Ma veramente si può fare con i css in maniera molto semplice impostando il colore di background nelle pseudoclassi link e hover.
codice:
<style>
  #link1:link  {background-color:#FFFFFF;}
  #link1:hover {background-color:#FF0000;}

  #link2:link  {background-color:#000000;}
  #link2:hover {background-color:#0000FF;}
</style>

prova
prova