Usa className:
Código PHP:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Documento sin título</title>
<style>
.a{background:#F00 /*y/o lo que quieras*/}
.b{background:#00F /*y/o lo que quieras*/}
</style>
</head>
<body>
<div class="a" onmouseover="this.className='b'" onmouseout="this.className='a'"> </div>
</body>
</html>