Here's a mockup of an interface that would work well for those with smaller screens/lower resolution monitors.
I find that the classic map doesn't pose much of a problem, but I'm a World 2.1 whore and having to scroll up and down the screen and play in "full screen" isn't ideal.
Before:
- Click image to enlarge.

After:
- Click image to enlarge.

You'll notice that moving that left sidebar (perhaps to the top of the page) creates so much space for other elements to fit.
The game history is important, but doesn't have to be in "prime space"... I don't often use chat... and it's certainly not the type of chat you would use in real-time, so that can also be removed from "prime space" if needed.
On world 2.1 specifically, the value legend below the map takes up far too much space and it would be cool if that portion could be collapsible, so the user can hide it if they don't need it in view.