Es muy sencillo. Este código hace lo del cambio de color. Ten en cuenta que según el ejemplo esto afectará a todos los enlaces de la página.
En cuanto a lo del div creo que sólo lo podrás hacer usando javaScript. Para ello pones en el enlace un ONMOUSEOVER en el enlace que llame a una función que cambie el color del div, y un ONMOUSEOUT que lo vuelva a dejar como estaba.
Código:
<html>
<head>
<style type="text/css">
a:hover {
color:red;
background-color:red;
}
</style>
</head>
<body>
<a href="#">hola qué tal</a>
</body>
</html>
Salu2