sudo touch /usr/share/applications/ourApplication.desktop
sudo touch /usr/share/applications/ourApplication.desktop
Paste this into the .desktop and change each value for your application. In my example I have downloaded Teamspeak 3 and have symlinked the run script to /usr/bin/ts3
[Desktop Entry]
Name=Teamspeak
Comment=Downloaded from teamspeak.com
Exec=sh /usr/bin/ts3
Icon=
Terminal=false
Type=Application
Categories=Internet