Ami manera lo logre.
Lo que hice fue darle un borde de 0 pixeles a lo que sería el Pie de Página. y ahi le cree otra tabla donde coloque la imágen.
Ahora tengo otro problema. Centre las dos tablas. Y en explorer lo veo centrado y otra vez en firefox no. ¿Podrían decirme a que se podría deber esto?
Este es el enlace que pueden comprobar lo que digo:
http://74.53.5.24/~matiasclemente.com.ar/
Muchas gracias por la ayuda que me han brindado durante todo este post.
Saludos!
Edit: Solucionado. Les elimine las siguientes lineas de código.
html * {
margin: 0px;
padding: 0px;
border: none;
}