views und taxonomy

Hallo!

Ich habe hier ja schon über mein Problem/Vorhaben geschrieben: http://www.drupalcenter.de/node/5555
Jetzt habe ich nocheinmal in der Richtung von views und taxomony probiert, dass sind ja zwei wirklich starke Werkzeuge.
Ich bin mir nur nicht sicher, ob ich hinbekomme, was ich möcht.
Ich habe jetzt Seiten erstellt, denen ich jeweils einen Term zuweise. Dieser Term bildet den Oberbegriff für die Gruppe.
Mit dieser Lösung hier: http://drupal.org/node/128085 bekomme ich denke ich einen Block hin, der zumindest nur die Terms anzeigt (bislang fehlt noch die Sortierung).
Das geht also als "Notlösung".
Aber vielleicht hat ja jemand noch eine Idee, wie ich das so realisiseren kann:
Der Block soll folgenden Inhalt haben:
+ taxonomy term 1
- site 1 assigned to term 1
- site 2
- site 3
- site 4
+ Taxonomy term 2
- site 1 assigned to term 2
- site 2
- site 3

max. 10 Einträge.

Und eine Seite, ähnlich wie der Block, aber ohne Limit und nicht nur mit Anzeige des node titels sondern auch des teaser.

Ich bekomme ja ohne weiteres einen Block hin, der alle Beiträge zu einem bestimmten Vokabular anzeigt, aber wie bekomme ich in den Block als Zwischenüberschrift dann den Term rein?

Bislang bekomme ich immer nur
- Term1: Seite 1
- Term1: Seite 2
- Term1: Seite 3
- Term1: Seite 4
- Term2: Seite 1
- Term2: Seite 2
Das ist sowetwas sinnfrei, zumindest für das was ich vorhabe.

Btw: die Terms werden vom Anwender per freetaging erstellt, ich weiß also nicht vorher, welche terms es alles gibt.