I noticed your project and took a few minutes off mine to explain some things.
The posters are right. You're going to want to mimic the colors of the game to make it flow. Colors you're going to want to try out are black, dark blue, dark grey, white, blue, light blue and other colors that show up in the logo. A combination of these colors could work wonderfully together. An example of a logo with a background that matches is shown below.
The above attachment was saved as a JPEG quality 12, which is ridiculously high and is only around 63 KB. You can easily compress it to around 43 KB without losing any real quality if you're worried about page load times or use something like CloudFlare and it'll be cached for you.
I have the psd file and am willing to send you the link to if you would like it. It was made in CS5. Hope this helps you.
Jake