Personally I would have put the banner ad above the main navigation, leaving a more square shape for the current logo to sit it. Then maybe added something extra other than the logo on its own.

For me, it just seems like the current advertising area was dropped in and the text is there just to fill space. Just my thoughts.