El elemento "a" no necesita altura porque ya tiene un texto que le da tamaño.
¿Y si lo pones así?
<html>
<head>
<title></title>
<link rel="stylesheet" type="text/css" href="estilos.css" title="default">
<style type="text/css">
a {background: url(images/fondo1.jpg);}
a:link {text-decoration:none; background: url(images/fondo1.jpg);}
a:hover {background: url(images/fondo2.jpg);}
</style>
</head>
<body>
<a href="#">tururu</a>
</body>
</html>
Mikel.