Sip, mira el codigo para cambiar la imagen esta bien. Lo que sucede es que las imágenes no aceptan el atributo "onmouseover" tenes que meter la imagen dentro de un link.
Aquí te va otra forma de hacerlo:
....header...
<script type="text/javascript">
<!--
function changeImages(container,source) {
document.getElementById(container).setAttribute("src",source);
}
//-->
</script>
.... body....
<a onmouseover="changeImages('logo1','logo23.jpg');return true"
onclick="return false;"
onmouseout="changeImages('logo1','logo1.jpg');return true" href="">
<img id="logo1" src="logo1.jpg" alt="" name="llogo1" height="85" width="20" border="0">
</a>
Con onmouseover llamas a la funcion changeImages(<nombreimagen>,<rutadelaimagen>) y cuando encuentra onmouseout llama de nuevo a la funcion con la imagen original.
Fijate el detalle que la imagen no va sola sino que adentro de una etiqueta <a> ya que esta es la que recibe los eventos de onmouseover y onmouseout... el onclick="return false;" es para evitar que se te recargue la ventana al hacer click.
