I agree that it needs to be bigger, especially if your new branding of the site revolves around the Wikibaseâ„¢ and how unique and awesome it is.
Maybe the header image could be tweaked, the DB search moved above the nav bar. If there was a solid color on the right hand side, this would also increase the readability of the log-in/PM notification. Right now, white on texture is not the easiest thing to read.