I like the look of that. I would put adsense on the left, under navigation, and a links-block underneath the header.