not to forget this song on Nixon.
Karstens challenge got me interested. No songs on German chancellors? Perhaps not in English and perhaps no folksongs (no wonder considering the short history of democratic Germany), but a web search finds several such songs. The prime example is "Meine BRD" from Manfred Zick that mentions 5 of the 6 postwar chancellors so far (for the record: http://ourworld.compuserve.com/homepages/hhbabe/dischvly.htm).

Cheers Wolfgang