Sí.
Simplemente crea un contenedor en la zona que desees el cambio de background. En su interior coloca un enlace y dimensionalo para que se ajuste al contenedor.
Define una clase para ese enlace y en la CSS haz una distinción entre el enlace y su hover. así al pasar el ratón por encima leerá las propiedades del hover, entre ellas el BG.
Ahí te dejo un ejemplo:
Código HTML:
<html>
<head>
<style type="text/css">
<!--
.color {
background-color: #778899; width: 50px; height: 50px; display: block;
}
.color:hover {
background-color: #87CEEB;
}
.contenedor {
background-color: #313031; width: 50px; height: 50px; margin: 0 1px; float: left;
}
-->
</style>
</head>
<body>
<div class="contenedor">
<a class="color" href="#"></a>
</div>
<div class="contenedor">
<a class="color" href="#"></a>
</div>
</body>
</html>