Abaixo imagem mostrando a página correta à esquerda no FF e à direita a página com colunas de tamanho errado no IE (clique para aumentar).
E aqui vai o código fonte:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<style type="text/css">
<!--
body {
margin-left: 0px;
margin-top: 0px;
margin-right: 0px;
margin-bottom: 0px;
}
-->
</style></head>
<body>
<table width="100%" border="0" cellpadding="0" cellspacing="0">
<colgroup>
<col span="1" width="58">
<col span="1" >
<col span="1" width="58">
</colgroup>
<tr>
<td height="95" colspan="3" style="background: url(page-bg-top.jpg)"> </td>
</tr>
<tr>
<td height="46" colspan="3" style="background: url(border-top.gif)"><img src="border-top-right.gif" alt="Border" width="140" height="46" align="right"><img src="border-top-left.gif" width="140" height="46" align="left" alt="Border"></td>
</tr>
<tr>
<td colspan="1" width="58" style="background: url(border-left.gif)"></td>
<td colspan="1" style="background: url(parch-dark.jpg)"><p> </p></td>
<td colspan="1" style="background: url(border-right.gif)"></td>
</tr>
<tr>
<td height="76" colspan="3" style="background: url(border-bot.gif)"><img src="fixbot.gif" width="132" height="76" align="left" alt="Border"><img src="fixbotright.gif" alt="Border" width="132" height="76" align="right"></td>
</tr>
</table>
</body>
</html>
Agradeço desde já por qualquer ajuda.
EDIT: Documento agora totalmente de acordo com os padrões do HTML e sem nenhum erro ou aviso ao ser validado, só o cocô da M$ mesmo pra não obedecer os padrões da linguagem...