Wie schon gesagt, ich würde mir zunächst eine Seite mit eigenem Seitentemplate dafür anlegen (siehe Doku "Seiten"). Dann dort zunächst ein Formular drauf, was die Tags ausgibt (<input type="checkbox">). Wenn das Formular gesendet wird, dann werden die angehakten Tags übergeben und du kannst sie an query_posts() (-> Tag-Parameter) weitergeben.
Die Ausgabe der Tagliste kannst du in deinem Fall statisch machen bzw. exclude/include-Parametern, um sie etwas zu gruppieren. Eine einfache Ausgabe aller Tags per get_tags() (leider undokumentiert, sollte aber ein Array zurückliefern, was du dann per foreach() durchlaufen kannst) geht natürlich auch.