What is the best way to release a closed source commercial app for Linux? What about adding entries to their application launcher of choice (ie kickstart menu on KDE or whatever)?
Firstly, don't try to force a Windows-centric view of software distribution onto a non_window platform. That's like a book publisher finding they have a monster hit of English literature and look to expand their market to South America and ask how they can get all those people to learn to read English so they will buy the book. It tends to be the wrong question.
Part of the problem stems from the misbelief that Linux is an operating system. It's not, it's a OS kernel. The think people think of as 'Linux' is actually the distribution like Red Hat, Fedora, Debian, Ubuntu, SuSE, and myriad others: they're the OSes. You don't target to 'Linux' you target to a distribution. Few distributions are truly compatible at the package or binary level. Following the book simile, the publisher now wants to translate the work into South American to improve sales. The next step will be to complain that there should a central authority in South America to dictate what language people speak and that it should look and sound like English, just like Jesus used in the Bible.
Anyway, there are two approaches to commercial distribution on Linux.
(1) Use the native package manager for your target distribution. You'll want to specify a limited set of distributions you target, and make debs/rpms available. Users download and install the software using their native package manager, and your software uses the local version of dependent libraries. The package managers take care of making sure dependencies are installed and configured correctly. You still need to test on all your supported platforms. This is generally the preferred method.
(2) Use the Macintosh approach of creating a standalone bundle of everything you need (all binaries, executables, assets, shared libraries, the works). You will still need to specify a limited set of distributions you target and make the bundles available for download. You will probably need to write a bespoke installer, or at least a custom wrapper, and integrate it into the OS. You will still need to test on all your supported platforms. This is the method Steam uses for its games.
You should follow the freedesktop.org standards for integrating your stuff into the launch system(s). See ColinDuquesnoy's reply above.