If you're using the new theme, there's a new search box at the top of the page. It's not a search box in the traditional (google) sense, but a "Game Finder". If you start to type the first few letters of a game, it will come up with a list of suggestions, and clicking the name of a suggestion will take you right to that page.
The only problem with it is that dashes and colons can make it hard to find certain games. For example, if you type "half life", nothing will get suggested, because the official title is "half-life". Hopefully I can find a solution to this problem soon.
There's a new drop down menu on the new theme. I haven't decided on what the final links will be, but I will most likely always be featuring pages for new games.