Actually I like the 'old' one better. That error you like with the circles at the end of the titles just looks like an error to me.
Just a quick idea. Maybe get the logo, move it up to the top left, add the search area after it to the right, then format the rest of the page under that.
Umm, maybe under the logo place the navigation menu and use the left area for sublinks. I'm imagining more than one person will make a site for a particular game? If so linking to all of them might get a little cumbersome unless you split it up a bit (just thinking ahead)
I'm not too keen on that blue/green either. Something about it makes my skin crawl
Check out the competition and see what others are doing. I notice a lot of gaming sites use grey and/or black. I suppose gaming sites shouldn't look too clean and corporate.