Ok folks, we centered the logo (with the % being based on screen size) and moved the unread posts and new replies onto the same line down below the logo so those folks with smaller screen sizes should now be ok.
Once again, kick the tires and see what else you find.