You have to consider what resolutions you expect your site to be viewed on and then design it accordingly. You might want to include in the fine print "Best viewed at 800 x 600 or greater" or something like that. As for what exactly you can do to correct it, how can we say when all we know about it is that it looks terrible?