Hrm, borders you say? Here's one with a border cut from one of the buttons on the game's login screen, which most players would recognise:
The same, but with the border at 160 opacity to make it a bit less strident:
It's hard to fit a lot into such a small logo, but I'm constrained by the size requirements of the page. Does it look too crowded?