I think what you need to have is for your template to include a left column which have a list of your categories. When a visitor click on one of the categories then you will have a page that filters based on the category selected.
So your page should look similar to what we do in our PowerStore solution pack:
Products_Results.php