Unfortunately, not all software that you may need is available in the default repositories. Usually this means that you need to go and look for a repository - most of the time it is enough just to google the program name, but there is a easier way. You can download a custom repositories list, and then to use it instead of your default one.
Photo by rafa espada
There are two problems with this method, however. First of all installing packages from not official repositories may break your system. This is especially true when your are upgrading to a new release. The second problem is that some of the repositories use GPG keys. In order to use them you will need to find the keys on your own. This is easy to do, most of the time a search for the repostory name will aso find the correct command for getting the key. Also, I include most of the keys in the file, so you will only need to download them. But this is very time consuming.If this doesn't scare you away - click to download a large Hardy repositories list.
Update: Some of the repositories in the original list are outdated. Click here to download an updated version of the list. It is smaller, but all the repositories in it are working
Update 2: An even newer list, get it here.
To install it run these commands in terminal:
sudo cp /etc/apt/sources.list /etc/apt/sources.list.backup
sudo cp $HOME/sources.list /etc/apt/sources.list
sudo aptitude update
sudo aptitude upgrade
After this, check the errors that the apt-get update commend will return, and add the keys for the repositories. In order to do this you will need to find the key to the repositories (it is listed in the sources file) and then run the following commands (replace KEY with the key listed in the list):
sudo gpg --keyserver subkeys.pgp.net --recv KEY
sudo gpg --export --armor KEY | sudo apt-key add
It will take a lot of time, but after this you will have a lot of extra repositories available. If at some point you will no longer need the extra repositories, or will want to remove them temporaly from the source file you can just run the following command:
sudo cp /etc/apt/sources.list.backup /etc/apt/sources.list
If you know a repository not mentioned in the list you are welcomed to share it in the comments...