Prueba agregando al :
#footer {position:relative;}
y luego, las imágenes de validación las pones dentro de:
<ul>
<li><a href="http://validator.w3.org/check?uri=referer"><img src="http://www.w3.org/Icons/valid-xhtml10-blue" alt="Valid XHTML 1.0 Transitional" height="20" width="60" /></a></li>
<li><a href="http://www.difundefirefox.com" title="Difunde Firefox"><img src="http://www.difundefirefox.com/files/banners/boton-ff1.png" alt="Usa Firefox" style="border:0;"/></a></li>
</ul>
y en la clase agrega:
#footer ul {position:relative;} y le ponen un top y un left hasta ubicarlo donde tu quieres. luego para separar los <li> puedes usar el margin o el padding.
Saludos