The main pages shouldn't just say new games and only have one page.
It should be a categroy that lists all the games from all the categories with the Sort by: Plays / Name / Rating / Date options. (Defaulting to sort by: Date)
This would keep the main page functioning exactly the same way it does now only allow users to browse through games that are no longer recent enough for the first page but still recent. Users wouldn't have to figure out wehat genre the gamne is in or having to manual manipulate the URL of to get the "all" games category.
It would make browsing games faster and more accesible.
Or maybe like what they have on iTunes where it's a little slider at the bottom. (You just slide it to different pages with your mouse) There could be a random game displayed too.