Für die Nachwelt meine Erfahrungen:
Die „unterste Stufe“ ist die Übungsleiterlizenz des jeweiligen Bundeslandes. Diese ist recht günstig (25 EUR in BW) und kann nach 4 (oder 5?) Wochenendseminaren erworben werden. Die gilt jedoch auch nur in dem jeweiligen Bundesland, so viel ich weiß.
Als nächstes kommt die C-Lizenz, die schon deutschlandweit gültig ist und je nach Bundesland etwa 250 EUR kostet (evtl. zzgl. Erste-Hilfe-Kurs). Hier geht der Kurs über 2 Wochen Vollzeit und zusätzlich 4 Wochenendseminare. Im Gegensatz zur Übungsleiterlizenz muss man für die C-Lizenz richtig Zeit investieren und am Schluss kann man sogar durch die Prüfung fallen (was bei der Übungsleiterlizenz schwer möglich ist).