I have tried, I think it's nearly impossible, the whole video game website catagory is simply flooded. Even if you do everything SEO related right, their is still going to be the huge sites like 1up and gamespot that have the resources and the money to work on it day and night.
The niche is saturated, it may take years for a new site to get the first page for this keyword, or tones of money to buy links. But why don't try to get the first page for few more targeted keywords like "car video games", "hardest video games" (just a few examples) where you have from far more chances to get the first page, for a reasonable traffic.
Since it's a forum, I usually get hits for certain threads. Maybe those will help out in my quest for SEO...