Code:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
  <head>
    <title>Test Page</title>
    <style type="text/css">
      .Container {
        height: 100%;
        width: 100%;
        background-color: red;
        color: black;
      }
    </style>
  </head>
  <body>
    <div class="Container">
    </div>
  </body>
</html>
This works, and you don't have to hork your page with a table. Also, try setting the padding and margins to zero, or making the div position: absolute, so it won't be contained by the body block. For more fun, try setting the dimensions to 110%.