Interesting. Have the search bar perminently open with advance options drop down? I don't think that would work well with the amount of categories to choose from. It really does help having a whole page for the options.
Edit: On that note, more advance search options would be a neat addition. Search year range (by release date), developer, genre, etc.