Game addon information/download portal - wordpress theme

Hello, I’m looking to build a website where I’ll offer information about different game addons and also offer links to where they’re downloadable. All the addons will fall into different categories and sub categories where applicable.
What’s important for me is that the theme offers a strong search function, it should by easy for users to search for categories or individual addons, and I would like it to have as-you-type suggestions. It should also be easy for users to browse through the addon directory if they’re just looking around.

Basically something like this:
Just a stronger search function if possible.

Do anyone have any recommendations?