... so nun wurde mir geholfen.
Die Verlinkung zu → Hilfe → Wine bei Opensuse führt letztlich zu http://www.winehq.org. Dort gibt es zu gar ein Inhaltsverzeichnis in Deutsch, die Links da führen aber wieder auf die Wiki-seiten auf Englisch... Da ich zum Glück den Englischen etwas mächtig bin habe ich die Lösung des Problems aber recht schnell gefunden.
Einfach in den Ordner wechseln wo die gewünschte .exe liegt und dann mit z. B.
Code
wine winrar.exestarten.
Dadurch wird im Kickoffmenü wieder ein Eintrag für wine angelegt.
Im Kontextmenü fehlt zwar noch immer der Eintrag aber das finde ich jetzt nicht mehr so tragisch.
Nebenbei: Wine hat meinen Wunsch erhört und selbstständig einen nicht mehr so verschachtelten Link zu winrar angelegt... 
Gruß
Torsten