There is only so much you can do by posting on forums, linking and all this sort of word of mouth promotion I keep hearing about.

I'd probably get some advertisements in xbox magazines and popular gaming websites. Way too much time and effort targeting individual people. Your positions in search engines will pick up when your site gets more content and linked from.