Nach ein wenig Recherche habe ich herausgefunden, dass man eine ".desktop"-Datei mit passendem Inhalt und passenden Dateiattributen (ausführbar) erzeugen und in das "applications" Verzeichnis des Users kopieren muss.
Ich habe hierzu einen neuen Blogeintrag verfasst und eine "Ready to use" Lösung dazu aufgeschrieben:
http://www.devpage.de/blog/firemonkey.htm (Blogbeitrag 16).
Vielleicht kann es ja jemand mal brauchen...