A nautilus extension to quickly create a Shell application starter. Well actually it creates a .desktop file within .local/share/applications/ with a hash of the application name to avoid collisions.

You need python and nautilus-python on your system, then run:

sudo python setup.py install

This will install the extension to /usr/share/nautilus-python/extensions.