first in a terminal type:
and then you will type, and this is purely an example, but i'll use mplayer:
apt-get install mplayer
and it will gather mplayer + dependancies to be installed on your box...
note: you do not have to run:
every single time you want to get something, but since this will be the first, it has to gather a list of packages from the repositories.