Position Fixed

Boa Tarde,
Estou desenvolvendo um site, que quero que o menu, logo, rodapé e mapa no caso da pagina contato, fiquem fixados e apena o conteúdo se mova.
Porém para fazer isso encontrei vários problemas um deles é configurar para fixar fixado no IE 6 e 7, e o outro é que se diminuir a tela a uma resolução menor que o menu ou qualquer outra parte fixa ele corta um pedaço e começa a ficar tudo torto.

Segu o link de uma página para que vocês possam ver o problema.

http://bhvidrostemperados.com.br/contato.html

Gostaria de saber se alguém saberia como posso solucionar ambos problemas, do IE já usei diversas formas mas não fica certo.

Agradeço desde já