If I have a floated (left) div with a set width, how can I put a 100% width table next to it, without it going off the page?
You can't. 100% of the width, plus the width of something else alongside it will always equal more than 100%.
Is this a js fix maybe?
You can probably resize with javascript, but why not make it not 100% to start with?