For IE7 and upwards you could position the table at the bottom using position:fixed;bottom:0;(ie6 doesn't support this).
Of course that removes it from the flow so you would need to ensure that content that scrolls under the table can be seen. You can usually accomplish this by applying some padding bottom to the last element on the page that equals the height of the table.
There's a rough example of a fixed footer here.
There is also a similar question in a thread just below this one.