Yo creo qe seria mas facil un esqema asi
Css
Teniendo encuenta una imagen primera de 20x20pixeles y otra segunda de igual tamaño
Código CSS:
Ver original#hola a{
display:block;
width:20px;
height:20px;
background:url(aqi_ruta de tu imagen), center center no-repeat;
}
#hola a:hover{
background:url(imagen qe se cambiara al pasar el cursor) center center no-repeat;}
por lo general yo crearia una imagen de doble alto para qe asi el navegador haga una sola carga XDD