Check out http://packages.ubuntu.com - if you find a package name, you can probably 'sudo apt-get install packagename' in X-Terminal and get the application that way.