Por lo que veo en tu codigo html tienes un div de container es el que almacena todo y por lo tanto lo centras, el punto es que el div del footer no se encuentra dentro de este div, por lo que no respeta el centrado.
Código HTML:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>Beautiful Curves</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<link rel="stylesheet" type="text/css" href="style.css" />
</head>
<body>
<div id="container">
<div id="left">
<h4>Menú</h4>
<div id="navcontainer">
<ul id="navlist">
<li id="active"><a href="http://all-free-download.com/free-website-templates/" id="current">Inicio</a></li>
<li><a href="http://all-free-download.com/free-website-templates/">Quienes Somos</a></li>
<li><a href="http://all-free-download.com/free-website-templates/">Servicios</a></li>
<li><a href="http://all-free-download.com/free-website-templates/">Enlaces</a></li>
<li><a href="http://all-free-download.com/free-website-templates/">Contacto</a></li>
</ul>
</div><!--NavContainer-->
</div><!--Left-->
<div id="right">
<h1>Beautiful Curves</h1>
<h2>Curves like Venus</h2>
<h3>Noticias</h3>
<p>Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.</p>
<h3>This is a block quote </h3>
<blockquote>
<p>Pellentesque tincidunt ultrices purus. Vivamus aliquam. Praesent commodo, diam quis egestas nonummy, lacus odio luctus elit, non rhoncus nulla tortor quis purus. Duis blandit. Duis porttitor, mauris vitae auctor ornare, ligula nunc faucibus dui, quis porttitor nunc nulla a libero. Vestibulum ante ipsum primis in faucibus orci luctus et ultrices posuere cubilia Curae; Aliquam erat volutpat. Phasellus imperdiet. Fusce pellentesque risus quis lorem. Etiam pulvinar. Nunc scelerisque libero vel quam. Aenean massa eros, feugiat quis, adipiscing ac, scelerisque non, dui. Nulla ligula.</p>
</blockquote>
<h3>Lorem</h3>
<p>Mauris quis justo nec neque tristique posuere. Praesent rhoncus interdum quam. Vivamus elementum nisi eu leo vestibulum mollis. Nullam pellentesque bibendum purus. Nam hendrerit tincidunt enim. Etiam elementum. Cum sociis natoque penatibus et magnis dis parturient montes, nascetur ridiculus mus. Nullam felis justo, blandit sit amet, viverra non, convallis id, metus. Curabitur ut tellus. Sed pellentesque, est vel ullamcorper hendrerit, leo mi scelerisque elit, non ultrices risus nibh vel pede. Pellentesque gravida odio sed sem. Maecenas dignissim. Mauris nulla. Fusce sodales tellus sed mi. Aliquam convallis ornare velit. Suspendisse imperdiet. Vestibulum tincidunt.</p>
<h3>Morbi feugiat </h3>
<p>Integer porta neque at neque. Nulla viverra orci eget arcu. Morbi feugiat. Proin vestibulum molestie nibh. Duis sodales lorem non est. Etiam eu purus. In ipsum. Duis vel orci ac mauris fringilla faucibus. Pellentesque tempus suscipit risus. In nec nisi. Cras tortor metus, ornare eu, luctus id, dignissim quis, neque. Morbi vulputate, nibh in lobortis volutpat, mi ligula mollis metus, at lobortis est ipsum id mi. Nunc ultricies faucibus tortor. Vivamus dignissim lacus eget est bibendum vulputate. Suspendisse potenti. Quisque sit amet dolor. Lorem ipsum dolor sit amet, consectetuer adipiscing elit.</p>
</div><!--Right-->
</div><!--Container-->
<div id="footer"><!--El footer para centrarlo ponlo dentro del container-->
<p>Created by: Dieter Schneider 2007| <a href="http://www.csstemplateheaven.com">www.csstemplateheaven.com</a></p>
</div>
<div align=center>This template downloaded form <a href='http://all-free-download.com/free-website-templates/'>free website templates</a></div></body>
</html> Como una ayuda utiliza los navegadores para darte una idea con sus herramientas para desarrolladores, Google Chrome ya lo trae por defecto mientras que mozilla tienes que descargar el plugin