I ran into this problem. My solution was to change the font size
( ie use {\small }) for the table entries, but this was not good enough.
So I compile the table in a standaolone document, dvips-ed it to
a postscript file, then included the *.ps figure into my original document.
The advantage was that I could set the width to the desired pagewidth.