Hola
body{
width: 100%;
}
#pie {
width: 100%;
}
<body>
<div id="head">....</div>
<div id="contenido">...</div>
<div id="pie">...</div>
Siempre y cuando el contenedor padre del pie sea de un ancho del 100%.
En caso de que sea menor o con ancho fijo, deberás jugar un poco con los margenes y la posición.
En la página que pones de ejemplo, el pie con un ancho fijo está contenido dentro de una tabla que hace de contenedor de toda la página:
<table width="100%" border="0" cellspacing="0" cellpadding="0">
el css del pie:
.footer {
float:left;
width:871px;
Es decir que no es el pie lo que se extiende a todo el ancho del navegador sino su contenedor.
Recuerda las tablas no son para maquetar, utiliza div y css.
Fijate en el codigo fuente y busca su css, así podrás ver como esta hecha.
Saludos