Hallo Jazzey,
Die Winnetou-, bzw. Old Shatterhand-Melodien sind von Martin Boettcher, der durch den Schacht Musik Verlag vertreten wird. Dort gibt's auch Lizenzen.
Z. B. bei Andreas Eichele findest Du entsprechende Midi-Versionen. Inwiefern diese von GEMA-Gebuehren betroffen sind, weiss ich nicht, aber entweder Herr Eichele oder die GEMA koennen Dir da sicher weiterhelfen.
Übrigens findet man das alles mit Leichtigkeit bei Google raus.
Gruß,
Dieter