Darf ich mich in meiner Beschreibung nun auch auf "Beispielsoft" und/oder "Example 2006" beziehen, oder verletze ich damit die Rechte dieser Firma?
Selbstverständlich darfst Du das. Anderes würde doch gegen den gesunden Menschenverstand verstossen und sowas machen Juristen nicht oft. Also, konkret, wenn Beispielsoft das Beispielformat offenlegt und die Erlaubnis zur Nutzung gibt, darfst Du auch schreiben "Mein Produkt kann auch Beispielformat von Beispielsoft!".
Wie ist das eigentlich z.B. in Foren, wenn jemand fragt "Gibt es ein kostenloses Programm, mit dem ich 'Example 2006'-Dateien erstellen kann?", und jemand nennt dann irgendein Programm? Wird da eigentlich das Markenrecht (oder irgendein anderes Recht) verletzt?
Ich weiss nicht, dass die Erstellung oder das Lesen von Dateien in proprietären Formaten verboten ist. Oft sind die Spezifikationen aber nicht frei zugänglich, so dass das schwerfallen dürfte.