First thing I have to say is why? Out of all the things to work on, why this - something that really doesn't need to be changed currently.
The boxed logo: I don't like Gaia's logo as it is, but putting it in a box and shoving it towards the top of the banner in a horrid blue colour looks terrible in my opinion. Please reconsider and keep it as it is now.
I would prefer it is the options for quick short cuts remained near the top, as scrolling down to the bottom of the page (yes, even by using the end button) isn't particularly dynamic and is going to change how easy it is to access the site.
I'm not fond of the design of the gold/cash and username bar. The refill button already annoys me, I know where the drop down menu is, and I really do not need to be told where and when to go to get more Gaia cash. Hope I can adblock that eyesore of a button!
If you are going to take away the map, and make us see more of the banner - give us the option to pick which banners we want to see, the current city landscapes are boring as anything, and I'd rather see less of them, not more! The Easter banner was awesome, and I would love to have that back all the time rather than the city landscapes.
Again, when is the issue of those of us with large screen resolutions going to be addressed? Every update anybody with a resolution higher than 1024*768 gets ignored. My resolution is 1280*1024, and I get significant amounts of empty space on banners, guilds, journals and forums and this has been the case for years now!
While I know people still use 800*600 and 1024*768, fewer people are as PCs evolve - Gaia has been perfectly able to keep up with other technology, so why not this? If you have the time to needlessly 'fix' the banner, surely you can spare some time to work on making the site more compliant for those with larger resolutions.